摘要: 图论 有向图 无向图 自环 重边 简单图 度 degree(有多少条边连接了这个节点) 入度 出度 链式前向星:为图的每一个顶点建立一个存储它的邻接顶点的链表 路径 path:一个边的序列,且相邻两条边首尾相连 简单路径:同一条边只经过一次的路径(简单路径上可能有相同的节点) 环 cycle:一个起 阅读全文
posted @ 2020-01-18 20:36 orange_lyc 阅读(386) 评论(0) 推荐(1) 编辑