图的存储和遍历

[chowcool]

—————>.2——————>.5————>-|
| / / |
| / / ↓
↑ ↑ / |
1| / ↑ |6
--->---- . / / .--->--
| / / |
| / / ↑
↓ / / |
| / / |
./————>——.———————>———-|
3 4
G(V,E)
V{1,2,3,4,5,6} //图的六个节点
E{e1<1,2>, e2<1,3>, e3<3,2>, e4<3,4>, e5<2,5>, e6<4,5>, e7<4,6>, e8<5,6>}
// 图的八条边

小弟求大虾给出图的存储结构 和 图的遍历函数
遍历后可以求得图中有3个独立回路
独立回路的个数为 M ＝ n(边数) - j(节点数) + 1
每个回路可以查询到它的边和节点；
------------------------------------

[chowcool]

—————>.2——————>.5————>-|
| / / |
| / / ↓
↑ ↑ / |
1| / ↑ |6
--->----. / / .--->--
| / / |
| / / ↑
↓ / / |
| / / |
./————>——.———————>———-|
3 4
G(V,E)
V{1,2,3,4,5,6} //图的六个节点
E{e1<1,2>, e2<1,3>, e3<3,2>, e4<3,4>, e5<2,5>, e6<4,5>, e7<4,6>, e8<5,6>}
// 图的八条边

[chowcool]

—————>.2——————>.5—————>-|
| / / |
| / / ↓
↑ ↑ / |
1| / ↑ |6
-----------> / / .----->------
| / / |
| / / ↑
↓ / / |
| / / |
./————>——.———————>————--|
3 4
G(V,E)
V{1,2,3,4,5,6} //图的六个节点
E{e1<1,2>, e2<1,3>, e3<3,2>, e4<3,4>, e5<2,5>, e6<4,5>, e7<4,6>, e8<5,6>}
// 图的八条边