一个图的带权邻接表存储结构的应用

情景：在一个图中，已知经过的一串n节点信息，希望显示经过的路径。

数据组织：

　　点要素：存放图中的点信息，必含Id字段

　　线要素：存放编辑好的路径信息，必含“Start”和“end”字段，存放无向图的起始终止节点Id，隐含线的FID

实现语言：C#

数据结构：图的邻接表存储结构AdjacencyList<T>

1 public class AdjacencyList<T>　//图的邻接表存储结构
2 public class Node<T> //表示链表中的表结点
3 public class Vertex<T>//表示存放于数组中的表头结点

这里在Node<T>类中增加了ArcId字段，用来存储线的FID。

首先读取点和线要素，初始化邻接表，初始化走过的节点数组。

View Code

 1  public IPolyline FindPolyLine(string _start, string _end)
 2         {
 3             Node<string> TargetNode=null;
 4             string strTargetLineId=string.Empty;
 5             Vertex<string> head= pathDisplay.Find(_start);
 6             if (head.firstEdge != null)
 7             {
 8
 9                 Node<string> tmp = head.firstEdge;
10                 while (tmp != null)
11                 {
12                     if (_end==tmp.adjvex.data.ToString())
13                     {
14                         TargetNode=tmp;
15                     }
16
17                     tmp = tmp.next;
18                 }
19                 strTargetLineId=TargetNode.arcId;
20             }
21             IPolyline poline = dic_Id_Polyline[strTargetLineId];
22             return poline;
23         }
24         Dictionary<string, IPoint> dic_Id_Pt = new Dictionary<string, IPoint>();
25         Dictionary<string, IPolyline> dic_Id_Polyline = new Dictionary<string, IPolyline>();
26         AdjacencyList<string> pathDisplay = new AdjacencyList<string>();

为了实现轨迹的动画显示，应用了Threading空间中的Timer，用委托实现在AxMapControl中的动画显示。

参考文献：

http://www.cnblogs.com/abatei/archive/2008/06/06/1215114.html

转载于:https://www.cnblogs.com/yhlx125/archive/2012/12/26/2834155.html

一个图的带权邻接表存储结构的应用相关推荐

邻接矩阵和邻接表_[力扣743] 带权邻接表的单源最短路
题目链接 743. 网络延迟时间题目描述有 N 个网络节点,标记为 1 到 N. 给定一个列表 times,表示信号经过有向边的传递时间. times[i] = (u, v, w),其中 u 是源 ...
dijkstra邻接表_[力扣743] 带权邻接表的单源最短路
题目链接 743. 网络延迟时间题目描述有 N 个网络节点,标记为 1 到 N. 给定一个列表 times,表示信号经过有向边的传递时间. times[i] = (u, v, w),其中 u 是源 ...
实现图的邻接矩阵和邻接表存储
/** * 实验题目: * 实现图的邻接矩阵和邻接表存储 * 实验目的: * 领会图的两种主要存储结构和图基本运算算法设计 * 实验内容: * ...
邻接表1试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下：icoding---算法改进--配详细注释
邻接表1 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc,相关定义如下: typedef int VertexType; typedef enum{DG, ...
采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。
以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j). 问题描述:试基于图的深度优先搜索策略编写一程序,判别以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j). 输入 ...
邻接表2 -试在邻接表存储结构上实现图的基本操作 del_vertex-数据结构-图-icoding
邻接表2 试在邻接表存储结构上实现图的基本操作 del_vertex,相关定义如下: typedef int VertexType;typedef enum{DG, UDG }GraphType;ty ...
邻接表1 - 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc-数据结构-图-icoding
邻接表1 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc,相关定义如下: typedef int VertexType;typedef enum{DG, U ...
mysql 邻接表_图的邻接表存储结构详解
通常,图更多的是采用链表存储,具体的存储方法有 3 种,分别是邻接表.邻接多重表和十字链表. 本节先讲解图的邻接表存储法.邻接表既适用于存储无向图,也适用于存储有向图. 在具体讲解邻接表存储图的实现方 ...
数据结构图的邻接表存储结构
图的邻接表存储我们知道,数据之间的关系有 3 种,分别是 "一对一"."一对多" 和 "多对多",前两种关系的数据可分别用线性表和树结构存 ...

一个图的带权邻接表存储结构的应用

一个图的带权邻接表存储结构的应用相关推荐

最新文章

热门文章