使用三字符语言对图形进行编码？

Question

假设你的字母只有三个字符，比如0, 1, @。如何仅使用这些字符的字符串表示未加权（所有顶点和边具有权重1），无向图G = (V, E)？

Answer 1

你可以尝试一个邻接矩阵。

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

可能使用@来表示每个新行。

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