数据结构与算法之深度搜索(理论+代码)

一,图的简介算法       图是一种与树有些类似的数据结构,实际上在数学理论中,树是图的一种形式,但在计算机程序中,图的应用方式与树不同。图一般有固定的形状,这形状由物理或抽象的问题所决定的,如图,节点表示城市,边为公路,能够将此现实生活中的地图抽象为图b,当讨论图时,节点一般叫作顶点。数组     1,链接:若是2个顶点被一条边链接,咱们就说这两点是链接的,图中A 和 E是链接的,I与F就不是
相关文章
相关标签/搜索