2023年3月12日
图在计算机中的几种表达方法
摘要： 邻接矩阵 对于一个图 $G=(V,E)$ 邻接矩阵就是行和列都指顶点，而矩阵内的各个元素代表边。 例： 1 2 3 4 1|0 1 1 1| 2|1 0 1 0| 3|1 1 0 1| 4|1 0 1 0| 在这里，矩阵内只有0和1两种状态，代表某两个点之间存不存在边联通，你也可以让元素指代边的权值 阅读全文
posted @ 2023-03-12 18:32 bvwvd 阅读(40) 评论(0) 推荐(0)