1.注意,邻接表存储法需要区分边边节点和头节点
头节点:name,firstArc
边节点:no,weights,nextArc
图的临接表存储的深度优先遍历对应时间复杂度O(n+e)
广度优先遍历对应时间复杂度O(n+e)
邻接矩阵存储:
一个数组存储点信息
一个矩阵存储权
图的邻接矩阵存储深度优先遍历对应的时间复杂度O(n^2)
广度优先遍历对应的时间复杂度O(n^2)
1.注意,邻接表存储法需要区分边边节点和头节点
头节点:name,firstArc
边节点:no,weights,nextArc
图的临接表存储的深度优先遍历对应时间复杂度O(n+e)
广度优先遍历对应时间复杂度O(n+e)
邻接矩阵存储:
一个数组存储点信息
一个矩阵存储权
图的邻接矩阵存储深度优先遍历对应的时间复杂度O(n^2)
广度优先遍历对应的时间复杂度O(n^2)