1

假设您有一个只有三个字符的字母表,例如0, 1, @. 如何G = (V, E)仅使用这些字符的字符串来表示未加权(所有顶点和边的权重为 1)的无向图?

4

1 回答 1

2

你可以试试邻接矩阵。

http://en.wikipedia.org/wiki/Adjacency_matrix

也许使用 @ 来表示每个新行。

所以 100@010@001@ 将是单位矩阵

于 2013-04-04T20:05:53.657 回答