Allow users to convert the graph to adjacency matrix.

[weilycoder]

增加将图转化为邻接矩阵的函数

EDITED：

重边默认覆盖，允许用户自定义

EDITED2:

新增类 GraphMatrix 用于直接输出。

import random

random.seed(0)


from numpy import array
from cyaron.graph import *

g = Graph.graph(3, 10, weight_limit=10)
print(g.to_str())
print("=====")
print(g.to_matrix())
print("=====")
print(g.to_matrix(merge=lambda val, edge: max(edge.weight, val)))
print("=====")
print(g.to_matrix(merge=lambda val, edge: min(edge.weight, val) if val >= 0 else edge.weight))
print("=====")
mat = g.to_matrix()
print(array(list(mat)))
print(mat(2, 3))

可能的输出：

1 3 5
1 1 10
1 2 2
1 3 6
2 2 1
2 3 8
2 2 8
2 3 4
2 3 10
2 3 2
=====
10 2 6
-1 8 2
-1 -1 -1
=====
10 2 6
-1 8 10
-1 -1 -1
=====
10 2 5
-1 1 2
-1 -1 -1
=====
[[-1 -1 -1 -1]
 [-1 10  2  6]
 [-1 -1  8  2]
 [-1 -1 -1 -1]]
2

[Mr-Python-in-China]

重边你咋处理的

[weilycoder]

等我想想

要不传一个 merge 函数

[weilycoder]

矩阵类没必要放 graph.py 里，要不我先 close，等有时间实现一个通用的矩阵类再说 @Mr-Python-in-China

EDITED：哦哦，我以为 Vector 只实现了一维的来着

[Mr-Python-in-China]

matrix除了graph有别的地方用吗

[weilycoder]

T 先给你放进去，项目都没有 __all__ 的

[weilycoder]

还有个问题是如果你用那个类输出的话，0行0列都是空的。