[图]：建立关系图

Question

根据我读过的书，他们经常使用顶点建立一个图形，其值范围从1到n，因此每个顶点都有一个唯一的名称。

如果我必须使用值为字符串的顶点构建图形，例如

V = {'Arm', 'Bob', 'Lin', 'Kok'}   #vertices
E = {('Arm', 'Lin'), (Bob, 'Lin'), ('Bob', 'Kok')}   #edges

我是否应该在为这些字符串构建图形之前将这些字符串顶点映射到整数？ 我可以参考哪个例子？

Answer 1

我要走出困境，猜猜你正在用pygraphviz画画

使用字符串而不是数字，simple.py示例如下所示：

import pygraphviz as pgv

A=pgv.AGraph()

A.add_edge('foo', 'bar')
A.add_edge('bar', 'baz')
A.add_edge('baz', 'foo')

A.write('simple.dot')

B=pgv.AGraph('simple.dot')
B.layout()
B.draw('simple.png')

或者，如果您不是绘图，只是构建，您发布的代码是表示图形的好方法;当字符串工作正常时，不需要使用数字。