相关疑难解决方法(0)

有三种方法可以在内存中存储图形:

1. 节点作为对象,边缘作为指针
2. 包含编号节点x和节点y之间的所有边缘权重的矩阵
3. 编号节点之间的边缘列表

我知道如何写这三个,但我不确定我是否已经考虑过每个人的所有优点和缺点.

将这些图存储在内存中的每种方法有哪些优点和缺点？