2022年5月24日
图基本介绍
摘要： 图的表示 图，不论是无向图还是有向图，都使用邻接矩阵表示。 图的性质： 度(degree)：无向图某个节点对应的边的个数为这个节点的度。有向图则分为出度和入度。 子图(subgraph)：子图中所有的点和边都在原图中。 连通图：对于一个无向图，如果任意的节点i能够通过一些边到达节点j，则称为连通图。 阅读全文
posted @ 2022-05-24 12:55 风和雨滴 阅读(434) 评论(0) 推荐(0) 编辑