27.有向网邻接表类

最新推荐文章于 2022-11-14 17:57:57 发布
最新推荐文章于 2022-11-14 17:57:57 发布
阅读量94 收藏
点赞数
原文链接：http://www.cnblogs.com/anllin/articles/1996830.html
版权
namespace DSList
{
    //有向网邻接表类(Directed Net Adjacency List Class)
    public class DireNetAdjList<T> : IDireGraph<T>
    {
        //Field
        private ALVexNode<T>[] adjList;
        //Property
        public ALVexNode<T> this[int index]
        {
            get
            {
                return adjList[index];
            }
            set
            {
                adjList[index] = value;
            }
        }
        //Constructor
        public DireNetAdjList(GvNode<T>[] nodes)
        {
            adjList = new ALVexNode<T>[nodes.Length];
            for (int i = 0; i < nodes.Length; ++i)
            {
                adjList[i] = new ALVexNode<T>(nodes[i]);
            }
        }
        //Base methods
        public int GetNumOfVertex()
        {
            return adjList.Length;
        }
        public int GetNumOfArc()
        {
            int i = 0;
            foreach (ALVexNode<T> nd in adjList)
            {
                AdjListNode<T> p = nd.FirstAdj;
                while (p != null)
                {
                    ++i;
                    p = p.Next;
                }
            }
            return i;
        }
        public bool IsGvNode(GvNode<T> v)
        {
            foreach (ALVexNode<T> nd in adjList)
            {
                if (nd.Data.Equals(v))
                {
                    return true;
                }
            }
            return false;
        }
        public int GetIndex(GvNode<T> v)
        {
            int i = -1;
            for (i = 0; i < adjList.Length; ++i)
            {
                if (adjList[i].Data.Equals(v))
                {
                    return i;
                }
            }
            return i;
        }
        public void SetArc(GvNode<T> v1, GvNode<T> v2, int v)
        {
            if (!IsGvNode(v1) || !IsGvNode(v2)) 
            {
                Console.WriteLine("GvNode is not belong to Graph!");
                return;
            }
            if (v != 0)
            {
                AdjListNode<T> p = new AdjListNode<T>(GetIndex(v2));
                if (adjList[GetIndex(v1)].FirstAdj == null)
                {
                    adjList[GetIndex(v1)].FirstAdj = p;
                    p.Weight = v;
                }
                else
                {
                    p.Next = adjList[GetIndex(v1)].FirstAdj;
                    adjList[GetIndex(v1)].FirstAdj = p;
                    p.Weight = v;
                }
            }
            else
            {
                Console.WriteLine("Weight is not right!");
                return;
            }
        }
        public void DelArc(GvNode<T> v1, GvNode<T> v2)
        {
            if (!IsGvNode(v1) || !IsGvNode(v2))
            {
                Console.WriteLine("GvNode is not belong to Graph!");
                return;
            }
            if (IsArc(v1, v2) == true)
            {
                AdjListNode<T> p = adjList[GetIndex(v1)].FirstAdj;
                AdjListNode<T> pre = null;
                while (p != null && p.AdjVex != GetIndex(v2))
                {
                    pre = p;
                    p = p.Next;
                }
                pre.Next = p.Next;
            }
            else
            {
                Console.WriteLine("Arc is not existent!");
                return;
            }
        }
        public bool IsArc(GvNode<T> v1, GvNode<T> v2)
        {
            if (!IsGvNode(v1) || !IsGvNode(v2))
            {
                Console.WriteLine("GvNode is not belong to Graph!");
                return false;
            }
            AdjListNode<T> p = adjList[GetIndex(v1)].FirstAdj;
            while (p != null)
            {
                if (p.AdjVex == GetIndex(v2))
                {
                    return true;
                }
                p = p.Next;
            }
            return false;
        }
    }
}

转载于:https://www.cnblogs.com/anllin/articles/1996830.html

weixin_30463341
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
每日一题——有向网的邻接矩阵、邻接表、逆邻接表创建、打印及深度、广度遍历
LK_Life
12-16 1609
#include &amp;lt;iostream&amp;gt; #include &amp;lt;iomanip&amp;gt; using namespace std; #define MAX_VERTEX 20 //最大顶点个数 #define INFINITY 0 //表示极大值 int visited[MAX_VERTEX] = { 0 }; //邻接矩阵 typedef struct { int vertex...
图论——邻接表之有向网
m0_54566774的博客
11-30 2305
上期讲完邻接矩阵后，我们可以对其分析一下优缺点。 优点： 便于判断两个顶点之间是否有边 便于计算各个顶点的度【对于有向图无论出度入度都很方便】 适用于稠密图【即边数很多的图】 缺点： 不便于增加和删除顶点 不便于统计边数【需要从头扫描邻接矩阵全部元素】 空间复杂度高 针对他的缺点，我们提出另一套方案，采用邻接表来表示图 定义：邻接表，是一种链式存储结构，包含表头结点表和边表 表头结点表：由所有表头结点以顺序存储结构存储，包含数据域和链域 数据域：用来存放顶点内容【可能是数字、字符】...
有向图的邻接表
weixin_34319817的博客
11-26 466
#include<iostream> using namespace std; #include<malloc.h> #define MAX_VERTEX_NUM 20 #define VerTexType char typedef enum{DG,DN,UDG,UDN}GraphKind; typedef struct ArcNode//边结点...
有向图的邻接表的建立，深度遍历并输出（c语言实现有向网）
weixin_43904021的博客
03-25 8444
图的邻接表表示法（c语言实现有向网） [ ]为方便理解。 首先先为图的邻接表画一个模型， 邻接表可以分为两部分（1.表头节点，2.弧节点） 如上图，因为写的代码是有向网，所以选择上图，首先在脑海里建立一个模型 代码如下 #include<stdio.h> #include<stdlib.h> //*邻接表用两部分表示 1顶点节点包含（data firstarc） 2弧...
7-2 邻接表存储实现有向网构建
yyuanse的博客
11-14 982
编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。
40.图_邻接表.wmv（目前数据结构最好的视频,共42集，需要哪一集的知识自己下，一集3积分）
03-13
C/C++实现 数据结构与算法视频教程 01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07...35堆排序 36哈希与映射的概述 37B树有什么用 38B树的概念 39图_邻接矩阵 40图_邻接表 41图_DFS 42图_BFS
华科计算机图形学试卷附答案x27.pdf
02-08
**推导与计算题**：这部分涉及到具体的算法应用，如ET边表算法用于多边形填充，Liang-Barsky算法用于线段裁剪，这类题目需要具体解答，这里仅列出题目，未给出详细计算过程。在实际考试或学习中，需要根据算法步骤...
39.图_邻接矩阵.wmv（目前数据结构最好的视频,共42集，需要哪一集的知识自己下，一集3积分）
03-13
C/C++实现 数据结构与算法视频教程 01交换算法 02冒泡排序 ...35堆排序 36哈希与映射的概述 37B树有什么用 38B树的概念 39图_邻接矩阵 40图_邻接表 41图_DFS 42图_BFS 共42集，需要哪一块知识自己下，一集3积分
27.红黑树_0.wmv（目前数据结构最好的视频,共42集，需要哪一集的知识自己下，一集3积分）
03-13
C/C++实现 数据结构与算法视频教程 01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07...35堆排序 36哈希与映射的概述 37B树有什么用 38B树的概念 39图_邻接矩阵 40图_邻接表 41图_DFS 42图_BFS
中信银行笔试IT类复习参考资料带答案解析.doc
09-29
17. 邻接表删除操作：在有向图的邻接表表示中，删除与某顶点相关的所有弧的时间复杂度是O(n+e)。 18. 算法：一组解决问题的明确指令，可以用于计算、数据处理或自动控制。 19. 线形链表操作：插入和删除操作高效，...
图的邻接表的类实现
dliverol30914的博客
11-29 193
const int DefaultVertices = 30; template<class T,class E> struct Edge{ int dest; //边结点定义 Edge<T,E> *link; //下一条边链指针 Edge(){} Edge(int num,E weight):dest(num...
图的存储结构——邻接表的实现
lseaJK的博客
06-29 3562
7.2 图的存储结构7.2.2 邻接表Adjacency List定义有向网邻接表的实现顶点结点类模板弧结点类模板有向网邻接表类模板无向图/有向图的邻接表效率对比邻接表和邻接矩阵的比较 7.2.2 邻接表Adjacency List 邻接表是邻接矩阵的改进。当图中的边数很少时，邻接矩阵中会出现大量的零元素，为了存储这些零元素，将耗费大量的存储空间。为此，可以把邻接矩阵的每一行改为一个单链表。 定义...
邻接表——图（理论与实践相结合）
wh1236666的博客
12-14 171
一法通百法通 关于邻接表的优势，劣势以及不足： 图的邻接表的理论参考：https://blog.csdn.net/weixin_39469127/article/details/81082019 无向图： #include<stdlib.h> #include<stdio.h> #include<malloc.h> #include<string.h> //图的邻接表类型定义 typedef char VertexType[4]; typedef char I
数据结构学习——图的邻接表（无向图，带权值有向图）
Advance_的博客
06-29 2万+
邻接表是数组与链表相结合的存储方法，相比于顺序存储结构（邻接矩阵），节省空间。 来个小例子（无向图）: 图1 上图邻接表的结构： 邻接表用链表来存储邻接点（分两个域，一个存顶点下标，一个存下一个邻接点的引用），通过一个类（我用了内部类，所以是private）定义邻接点： private class AdgvexType { int verNum = -1;//存储顶点...
有向图的邻接矩阵、邻接表和逆邻接表
热门推荐
烟敛寒林的博客
12-24 6万+
 1、如何根据有向图画出邻接矩阵？ 如图： v1指向v2和v3，在矩阵中v1指向v2、v3的表示标1。 注意： v1指向v2在矩阵中是用竖列的v1对应横行的v2   2、如何根据有向图画出邻接表呢？ 注意： 画有向图的邻接表时，要看出边，即自身指向别人的边。 如图所示： 第一排的v1，指向v2和v3，因此两个黄色方框内的数字分别代表v2和v3的下标，即1和2； 第二排的v...
C++ 有向图的邻接表表示
ChanJose的博客
03-26 4229
一、思路： 有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。 1.插入有向边<e1, e2> 只需要插入<e1, e2>边就行，不需要插入对称边<e2, e1> 2.删除边<e1,e2>： 只需要删除<e1, e2>边...
以邻接表的形式创建带权值的有向图即有向网
weixin_34130389的博客
01-19 2406
2019独角兽企业重金招聘Python工程师标准>>> ...
有向图-邻接表
EncodedStar的博客
04-27 7868
有向图邻接表，自我感觉比邻接矩阵要理解复杂一点，但是节省的空间不是小数目，所以虽然复杂，但是我们还是要优先考虑邻接表吧。 下面代码简单的写了邻接表，但是基本核心的代码全部包括了，之后图中加权的我也在代码中有所涉及，我们只要更一些参数就可以。基本符合所有要求了吧。 输入： 4 5 a b c d 0 3 1 0 1 2 2 0 2 1
数据结构有向图邻接表
最新发布
09-05
有向图邻接表是一种数据结构，用于表示有向图中的顶点及其相邻顶点。它利用哈希表或数组来存储图中的每个顶点，并将每个顶点的邻居顶点列表存储为链表或动态数组。 在有向图邻接表中，每个顶点都有一个对应的链表或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值