The protocol adopts the route discovery mechanism of DSR. The network topology is obtained by edge weight management and route advertisement.
2
提出一种有向权图的拓扑排序算法,并给出一实例说明其应用。
This Paper provides an algorithm of topological sequencing for weighted directed graph, and illustrates its application with an example.
3
采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系,减少了路网的存储空间。
The topological relationship of nodes and road sections in road network was expressed by adjacent node relation matrix and adjacent node weight matrix, which saved the storage space.