阅读背景:

图遍历--深度优先和广度优先

来源:互联网 

图的存储方式有两种:邻接矩阵和邻接表,这两种方式都可以用深度优先和广度优先的方式进行遍历。以下面的图为例说明遍历,其临街矩阵如作图所示。注意后面的代码中,顶点从0开始。 图的存储方式有两种:邻接矩阵和邻接表,这两种方式都可以用深度优先和广度优先的方式进行遍历。以下面的图




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: