我必须在java中表示一个图，但既不是邻接列表也不是邻接矩阵..
基本思想是如果
deg[i]
是顶点i的退出度，那么它的邻居可以存储在
边[i][j]其中
i <= j <= deg[i]
，但考虑到
edges[][]
必须使用一些值进行初始化，我不知道如何使其与邻接矩阵不同..
有什么建议吗？
最佳答案
据我所知，用语言表示图形只有两种方法。
- 使用邻接矩阵
- 或者使用关联矩阵
您可以制作一个关联矩阵，例如
E1 E2 E3 E4
V1 1 2 1 1
V2 2 1 2 1
V3 1 1 1 2
V4 1 1 2 1
关于java - 以最小成本(时间和空间)的图形表示，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16624172/