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