摘要: 图的表示 图一般包括有向图和无向图 使用邻接矩阵来表示图 节点的度degree:表示该节点与其他节点相连的边数 (有向图中分为入度和出度) 图的特性 连通图Connected Graph∶对于一个无向图,如果任意的节点 $i$ 能够通过一些边到达节点 $j$ ,则称之为连通图。 (如果图中任意两个节 阅读全文
posted @ 2022-04-30 21:57 YTT77 阅读(991) 评论(0) 推荐(0) 编辑