我正在尝试制作Bayesian Belief Network,以便我可以使用它来对文字执行Sentiment Analysis。我想知道我应该使用哪种数据结构在Python中编码?链接列表?有什么建议吗?
答案 0 :(得分:4)
Guido写了essay使用词典在Python中实现图形。他给出了以下例子:
很少有编程语言可以直接支持图形作为数据 类型,Python也不例外。但是,图表很容易建立 列表和词典。例如,这是一个简单的图表(我 不能在这些列中使用图纸,所以我写下图表 弧):
A -> B A -> C B -> C B -> D C -> D D -> C E -> F F -> C
该图有六个节点(A-F)和八个弧。它可以用以下Python数据结构表示:
graph = {'A': ['B', 'C'], 'B': ['C', 'D'], 'C': ['D'], 'D': ['C'], 'E': ['F'], 'F': ['C']}