ste*_*ltz 3 c graph list
我们如何在C编程中将图表表示为边缘列表？
Pet*_*der 6
这有三种常见的方法:
邻接矩阵:边缘权重的AV*V表,其中第j行的第i列是顶点i和j之间的边的权重.如果没有边缘,则经常使用无穷大(或者您可以使用一些标记值,如-1).
邻接列表:V链表的数组.数组中的每个第i个列表是离开第i个顶点的边列表.
边缘列表:只是边缘元组(u,v)的列表.
不同的适用于不同的目的.我个人认为邻接列表是最有用的,但如果你有一个非常密集的图形,那么邻接矩阵可以改善性能和内存使用.
归档时间：
15 年，1 月 前
查看次数：
4657 次
最近记录：
6 年，11 月 前