delete and search edge in adjacency matrix of a graph
/*adjacency matrix implementation of directed graph:
0---->1---|
| |---->4
|-> 2-->3-|*/
#include <iostream>
using namespace std;
#define v 5
void inti(int mat[][v])
{
for(int i=0;i<v;i++)
{
for(int j=0;j<v;j++)
{
mat[i][j]=0;
}
}
}
void addedge(int mat[][v],int start,int endvertix)
{
mat[start][endvertix]=1;
}
void check(int mat[][v],int start,int endvertix)
{
if(mat[start][endvertix]==1)
{
cout<<"edge exists:"<<endl;
}
else
{
cout<<"edge does not exist:"<<endl;
}
}
void removeedge(int mat[][v],int start,int edgeend)
{
mat[start][edgeend]=0;
}
void printmat(int mat[][v])
{
for(int i=0;i<v;i++)
{
for(int j=0;j<v;j++)
{
cout<<mat[i][j]<<" ";
}
cout<<endl;
}
}
int main()
{
int array_in_graph[v][v];
inti(array_in_graph);
addedge(array_in_graph,0,1);
addedge(array_in_graph,0,2);
addedge(array_in_graph,0,3);
addedge(array_in_graph,1,3);
addedge(array_in_graph,1,4);
addedge(array_in_graph,2,3);
addedge(array_in_graph,3,4);
printmat(array_in_graph);
cout<<"now above graph is not consider as we will remove edge '3->4' AND edge '1->3':"<<endl;
removeedge(array_in_graph,3,4);
removeedge(array_in_graph,1,3);
printmat(array_in_graph);
check(array_in_graph,1,4);
check(array_in_graph,3,4);
return 0;
}
Are there any code examples left?
New code examples in category C++
-
C++ 2023-04-28 17:44:25
-
C++ 2022-03-27 19:20:39 lists occurrences of characters in the string c++
-
C++ 2022-03-27 18:00:14 variabili in c++
-
C++ 2022-03-27 17:10:08 repeat character n times c++
-
C++ 2022-03-27 15:50:07 delete an array c++
-
C++ 2022-03-27 15:40:12 C++ pointer to base class
-
C++ 2022-03-27 12:15:21 find the graph is minimal spanig tree or not
-
C++ 2022-03-27 11:30:15 multi variable assignment cpp
-
C++ 2022-03-27 11:05:17 c++ pi float
-
C++ 2022-03-27 10:20:12 why exceptions can lead to memory leaks