Undirected Graph

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;
}

Leave a Reply