Catherine_zhilin

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2022年1月21日

摘要: 图的基本代码: 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)