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

String 使用三字符语言对图形进行编码?,string,graph,graph-algorithm,representation,String,Graph,Graph Algorithm,Representation,假设您的字母表只有三个字符,例如,0,1,@。如何仅使用这些字符的字符串来表示未加权(所有顶点和边的权重均为1)、无向图G=(V,E) 也许用@来表示每一行 所以100@010@001@将是身份矩阵我不敢相信我自己没有想到这一点。非常酷的概念。出于好奇,为什么您只能使用3个字符?我希望能够以纯文本格式存储它,最终用户可以使用文本编辑器(如记事本)轻松阅读和编辑。然后,使用新行作为字符之一似乎是一个合乎逻辑的选择!它将让用户以应该编写的方式查看矩阵。好主意。我会改做的。

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

也许用@来表示每一行


所以100@010@001@将是身份矩阵

我不敢相信我自己没有想到这一点。非常酷的概念。出于好奇,为什么您只能使用3个字符?我希望能够以纯文本格式存储它,最终用户可以使用文本编辑器(如记事本)轻松阅读和编辑。然后,使用新行作为字符之一似乎是一个合乎逻辑的选择!它将让用户以应该编写的方式查看矩阵。好主意。我会改做的。