我有以下字典:
g = {
'A': ['A', 'B', 'C'],
'B': ['A', 'C', 'E'],
'C': ['A', 'B', 'D'],
'D': ['C','E'],
'E': ['B','D']
}
Run Code Online (Sandbox Code Playgroud)
它实现了一个图,每个列表包含图顶点的邻居(字典键是顶点本身)。我很麻烦,我想不出一种从邻居列表中获取图邻接矩阵的方法,这可能很简单,但是我对python还是陌生的,希望有人能帮助我!我正在使用Python 3.5
我需要生成以下矩阵:
我安装了代码块,我想制作一个能够立即读取击键的程序,而不必按Enter键.当我在Windows上使用dev c + +时,我这样做了,但现在我使用Ubuntu和Codeblocks是我发现的最好的IDE,它没有库.任何人都可以告诉我是否有像conio这样的东西,如果是的话,如何安装?
请任何人都可以帮我解决这个问题:使用迭代方法 T (n) = T (n - 1) + (n - 1) 解决
并证明 T (n) ?? (n²)
拜托,如果你能一步一步地解释,我将不胜感激。
algorithm ×1
c ×1
c++ ×1
dictionary ×1
iteration ×1
linux ×1
matrix ×1
python ×1
python-3.x ×1
recurrence ×1
recursion ×1
ubuntu ×1