_Lei

摘要： 用Javascript实现有向图的广度优先搜索刚好遇到一个需求，对于一个有向图，指定一个节点 i 作为起点，输出从 i 出发，可以到达的所有节点，也就是图中以 i 作为起点的子连通片，思考了一下，可以用以前学的广度优先搜索解决。一、有向图的存储我们用一个邻接矩阵（二维数组）存储有向图的信息，对于一个... 阅读全文