1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 微积分

应用离散数学第4版第6章有向图上机练习答案.doc

应用离散数学第4版第6章有向图上机练习答案.doc

    应用离散数学有向图

    PAGE

    杭电－周丽、方景龙第六章PAGE3

    第6章有向图上机练习

    编写下列程序并计算至少1个算例

    1．给定一个有向图的邻接矩阵，编程求它的可达矩阵并判断：它是否弱连通的？是否是单向连通的？是否是强连通的？若不连通，求出相应的连通分图个数。

    （1）程序代码

    fromcollectionsimportdeque

    defwarshall(adj_matrix):

    Warshall算法计算有向图的传递闭包（长度≥1的路径可达性）

    n=len(ad

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >