嘿伙计们,我需要输出一个给定图形的周长,表示为邻接矩阵.有人可以给我一些提示,我可以使用邻接矩阵或邻接列表来获得图形的周长吗？谢谢
例:
graph one:
0 1 0 0
1 0 0 1
0 0 0 0
0 1 0 0
graph two:
0 1 0 0 1
1 0 1 0 0
0 1 0 1 0
0 0 1 0 1
1 0 0 1 0
The result:
Girth of graph 1: infinity
Girth of graph 2: 5