主题:一笔画
输入:网络G的邻接矩阵
输出:
(1):G能否一笔画;
----------------如果(1)成立----------------
(2):G的一笔画路径是否封闭(回到起点);
(3):G得一笔画路径。
(假定:网络中没有端点相同而弧不同的弧
如下图:
A
(m) / \ (n)
\ /
B
改为
A
/ \
C D
\ /
B
)。
输出:
(1):G能否一笔画;
----------------如果(1)成立----------------
(2):G的一笔画路径是否封闭(回到起点);
(3):G得一笔画路径。
(假定:网络中没有端点相同而弧不同的弧
如下图:
A
(m) / \ (n)
\ /
B
改为
A
/ \
C D
\ /
B
)。