我正在尝试编写一个函数,以所述格式对无向图进行编码和解码。
我理解格式将数值编码为可读字符。我阅读了说明here。
我需要一个简单的例子,可以先手动完成。
例如,在4个顶点上编码和解码完整图形所需的步骤,标记为0到3。
本案例中的边缘清单(0,1)(0,2)(0,3)(1,0)(1,2)(1,3)(2,0)(2,1)( 2,3)(3,0)(3,1)(3,2)
答案 0 :(得分:0)
我阅读了说明。让我们这样说:
边缘列表< - >位向量< - >十进制矢量< - > ASCI II字符串
让我们使用说明中所述的例子。考虑具有5个节点和边0-2,0-4,1-3和3-4的图。 5个节点上的所有可能边缘都是0-1,0-2,1-2,0-3,1-3,2-3,0-4,1-4,2-4,3-4。现在,通过为此列表中出现的每个边写入1来构建位向量,否则为0。因此,您将获得0100101001.接下来,添加零以获得6个元素的倍数。所以,010010 100100.将其转换为十进制数,得到18,36。现在,您可以使用十进制向量[5 + 63 18 + 63 36 + 63] = [68 81 99]表示图形,并将每个小数转换为ASCI II字符。 - > DQc
简而言之:
0-2,0-4,1-3,3-4< - > 0100101001< - > [68 81 99]< - > DQc
答案 1 :(得分:0)
例如,对4上的完整图形进行编码和解码所需的步骤 顶点,标记为0到3。
这种情况下的边缘列表(0,1)(0,2)(0,3)(1,0)(1,2)(1,3)(2,0) (2,1)(2,3)(3,0)(3,1)(3,2)
数据类型:0到68719476735的简单无向图。
您的示例案例无效,因为e。 G。边缘0,1和1,0在无向图中是同一个。