3-edge connectivity problem
I need help with a pseudocode for an algorithm that solves the 3-edge connectivity problem:
input: a graph G in adjacency matrix format
output: true if, for every pair of vertices v,w elements of G, there exists a path from v to w of length at most 3
Here is what I got so far. Thank you!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
|
const int WIDTH = 10
Const HIGHT =10
Int arrayMatrix [WIDTH] [HIGHT];
For (int i =0; i< WIDTH; i++)
{
For (int j =0; j<HIGHT; j++)
{
Int countEdges =0;
countEdges = countEdges +arrayMatrix [i];
}
if countEdges<=3
cout << "True for 3-edge connectivity problem" << endl;
else
cout <<"Not found" << enld;
|
Topic archived. No new replies allowed.