Please follow the...

Question

Please follow the link:https://www.dropbox.com/sh/75gwop7fcdapuid/AADeJNby2bctf-3VthhEYz-4a?dl=0Details on the word doc.Thanks

Snehil · Accepted Answer

graph.cpp
graph.cpp
#include
#include
#include"graphmatrix.h"
#include"graphlist.h"
#include"Stack.h"
using namespace std;
void topologicalSort(GraphMatrix graphMatrix, int numVertices);
bool topologicalSortUtil(GraphMatrix graphMatrix, int numVertices, int v, int visited[], Stack &stack);
int main()
{
    string fileName;
    cout>fileName;
    cout>numVertices;
    GraphMatrix graphMatrix(numVertices);
    GraphList graphList(numVertices);
    int u,v;
    fin>>u>>v;
    while(fin)
    {
        graphMatrix.addEdge(u,v);
        graphList.addEdge(u,v);
        fin>>u>>v;
    }
    graphMatrix.printGraph();
    cout &stack)
{
    bool isCyclic=false;
    visited[v] = 1;
    for(int i=0;i stack;
    int i;
    for(i=0;ival=i;
            headArray[i]->next=NULL;
        }
    }
    ~GraphList()
    {
        for(int i=0;inext;
                delete cur;
                cur=next;
            }
        }
        delete [] headArray;
    }
    void addEdge(int u, int v)
    {
        ListNode* cur = headArray[u];
        while(cur->next!=NULL)
        {
            cur = cur->next;
        }
        cur->next = new ListNode;
        cur=cur->next;
        cur->val=v;
        cur->next=NULL;
        numEdges++;
    }
    void printGraph()
    {
        coutval;
            while(cur->next!=NULL)
            {
                cur=cur->next;
                cout"val;
            }
            coutNULL"1--->3--->NULL
1--->2--->NULL
2--->3--->NULL
3--->NULL
Topologically sorted graph vertices: 0 1 2 3 
result2.txt
Enter file name : 
Adjacency Matrix:
    (0) (1) (2) (3) (4) (5) (6) 
(0)  0   1   1   0   0   0   0 
(1)  0   0   0   0   1   0   1 
(2)  0   0   0   0   0   1   0 
(3)  1   1   1   0   0   1   1 
(4)  0   0   0   0   0   0   0 
(5)  0   0   0   0   0   0   0 
(6)  0   0   0   0   1   1   0 
Adjacency List:

Please follow the link:https://www.dropbox.com/sh/75gwop7fcdapuid/AADeJNby2bctf-3VthhEYz-4a?dl=0 Details on the word doc.Thanks

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment