摘要:
图的基本代码: 1.画出一个图,求图的入度: 打印结果: 结果表示:节点1 的入度是3,节点2的入度是2,节点4的入度是2,节点5的入度是3,节点3的入度是2 2.求连通分量 由于改图是个连通图,所以1,2,3,4,5所有节点形成了一个连通分量。 3.求图直径 图中两两节点之间最短路径的最大值是2 阅读全文
posted @ 2022-01-21 11:55
kkkshiki
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号