Using adjacency matrix to describe undirected graph
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int arr[6][6], tmp_i, tmp_j;
int data[14][2] = {{1,2},{2,1},{1,5},{5,1},{2,3},{3,2},{2,4},{4,2},
{3,4},{4,3},{3,5},{5,3},{4,5},{5,4}};
for(int i = 0; i < 6; i++)
for(int j = 0; j < 6; j++)
arr[i][j] = 0;
for(int i = 0; i < 14; i++)
{
tmp_i = data[i][0];
tmp_j = data[i][1];
arr[tmp_i][tmp_j] = 1;
}
cout << "The matrix of Undirected Graph : \n";
for(int i = 1; i < 6; i++)
{
for(int j = 1; j < 6; j++)
cout << "[" << arr[i][j] << "] ";
cout << endl;
}
system("PAUSE");
return EXIT_SUCCESS;
}
Filed under: Data Structure | Tagged: graph, matrix