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