26.无向网邻接表类

最新推荐文章于 2023-06-09 14:01:55 发布
转载 最新推荐文章于 2023-06-09 14:01:55 发布 · 177 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/anllin/articles/1996829.html

本文介绍了一种使用邻接表实现无向图的方法。通过定义NetAdjList类，支持基本操作如添加边、删除边等，并提供获取顶点数、边数等功能。适用于学习数据结构与算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

namespace DSList
{
    //无向网邻接表类(Undirected Net Adjacency List Class)
    public class NetAdjList<T> : IGraph<T>
    {
        //Field
        private ALVexNode<T>[] adjList;     //vertex array
        //Property
        public ALVexNode<T> this[int index]
        {
            get
            {
                return adjList[index];
            }
            set
            {
                adjList[index] = value;
            }
        }
        //Constructor
        public NetAdjList(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 GetNumOfEdge()
        {
            int i = 0;
            foreach (ALVexNode<T> nd in adjList)
            {
                AdjListNode<T> p = nd.FirstAdj;
                while (p != null)
                {
                    ++i;
                    p = p.Next;
                }
            }
            return i / 2;
        }
        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 SetEdge(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;
                }
                p = new AdjListNode<T>(GetIndex(v1));
                if (adjList[GetIndex(v2)].FirstAdj == null)
                {
                    adjList[GetIndex(v2)].FirstAdj = p;
                    p.Weight = v;
                }
                else
                {
                    p.Next = adjList[GetIndex(v2)].FirstAdj;
                    adjList[GetIndex(v2)].FirstAdj = p;
                    p.Weight = v;
                }
            }
            else
            {
                Console.WriteLine("Weight is not right!");
            }
        }
        public void DelEdge(GvNode<T> v1, GvNode<T> v2)
        {
            if (!IsGvNode(v1) || !IsGvNode(v2))
            {
                Console.WriteLine("Gvnode is not belong to Graph!");
                return;
            }
            if (IsEdge(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;
                p = adjList[GetIndex(v2)].FirstAdj;
                pre = null;
                while (p != null && p.AdjVex != GetIndex(v1))
                {
                    pre = p;
                    p = p.Next;
                }
                pre.Next = p.Next;
            }
            else
            {
                Console.WriteLine("Edge is not existent!");
                return;
            }
        }
        public bool IsEdge(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/1996829.html

Java无向网的邻接表 表示
TrevorLink的博客
06-01 499
最近在学数据结构，自己根据c语言的书看着敲，c语言大致上是看懂了就是指针还是有点迷糊，大概实现了这样也不知道行不行 顶点结点类VNode package 数据结构与算法.图Graph.邻接表; /** * 顶点结点 * * @author HuangSir * @create 2021-06-01 14:44 */ public class VNode { String data;//顶点所存的数据 ArcNode firstArc;//用到该顶点的第一个边 } ...
数据结构作业——用邻接表表示无向网
Evrse的博客
12-06 1309
数据结构作业——用邻接表表示无向网实现代码 实现代码 #pragma GCC optimize ("O3") #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<map> #include<set> #include<list&g
无向网邻接表
weixin_30677617的博客
05-08 494
/*无向网的邻接表*/ #include<stdio.h> #include<stdlib.h> #define MAX_VERTER_NUM 20 typedef struct ArcNode{ /*表节点*/ int adjvex; /*邻接点*/ struct ArcNode *nextarc; /*指向下一条弧的指针*/ in...
邻接表的基本操作(无向网)
weixin_30596165的博客
11-28 514
#include<iostream> using namespace std; #define MAX_VERTEX_NUM 20 #define OK 1 #define ERROR -1 typedef int InfoType; typedef int VertexType; typedef int Status; typedef enum{DG , DN, UDG,...
无向网的邻接表创建及遍历输出
2203_75301169的博客
03-12 1017
无向网的邻接表创建及遍历输出
邻接表建立无向网
代码小生
07-31 1732
#include<iostream> using namespace std; #define max 20 typedef int elemtype; typedef struct arcnode { int adjvex;//弧指向结点位置 struct arcnode* nextarc;//指向下一个; elemtype m;//边信息域(权值等） }arcnode,*arcnodes; typedef struct vnode { int x;//数...
数据结构中无向网邻接表的画法
最新发布
11-22
// 无向网邻接表类 class Graph { private: vector*> vertices; // 存储所有顶点的数组 public: // 添加顶点 void addVertex(int name) { Vertex* v = new Vertex(name); vertices.push_back(v); } // 添加边...
用c'语言实现设计一个基于DOS菜单的应用程序。无向网的基本操作及应用 1.创建无向网的邻接矩阵 2.创建无向网的邻接表
05-25
该程序实现了无向网的邻接矩阵和邻接表的创建，以及一些基本操作。 ```c #include <stdio.h> #include <stdlib.h> #define MAX_VERTEX_NUM 20 //最大顶点数 #define MAX_ARC_NUM 50 //最大边数 //邻接矩阵表示法 ...
linjiejuzhen.rar_邻接多重表
09-23
对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中...
无向网邻接表的建立和输出（C语言）
wsrzsfgst的博客
07-01 2937
无向网邻接表的建立和输出（C语言） 实施效果图片如下： c语言代码如下： #include <stdio.h> #include <stdlib.h> #define maxvex 100 typedef int EdgeType; /* 边上的权值类型 */ typedef struct { EdgeType arc[maxvex][maxvex]; /* 邻接矩阵，看作边表 */ int numnodes, n
DFS无向网（邻接表）
weixin_41391865的博客
11-24 1186
#pragma warning(disable:4996) #include&lt;cstdlib&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #define MAX_VERTEX_NUM 20 #define TRUE 1 #define FALSE 0 #define ERROR -1 /*出错*/ #define OK 1 i...
邻接表（网）
weixin_34149796的博客
05-04 144
邻接表（网） 转载于:https://www.cnblogs.com/LoveFishC/archive/2013/05/04/3846864.html
图（无向网）的邻接表方式存储，以及邻接表的深度、广度优先遍历方法-java
daBai_Zzz的博客
01-17 1188
/** * 图（无向网）的邻接表存储结构 */ public class AdjacencyListGraph { // 邻接表的顶点数组 vertexNode[] vexs; int vexNums,arcNums; // 顶点数组的元素类 class vertexNode{ // 数据域 char data; // 存放由该结点的邻接点组成的单链表的头指针 // head只是为了方便操作的一
数据结构作业——稀疏矩阵转置
Evrse的博客
11-14 1969
数据结构作业——稀疏矩阵转置稀疏矩阵转置思路实现代码 稀疏矩阵转置 思路 存一下元素所在的行、列、元素值，然后行列互换一下就完事了。 实现代码 #include<cstdio> #include<cstdlib> #include<cstring> #define fori(i,a,b) for(int i=(a);i<(b);i++) #define ford(i,a,b) for(int i=(a)-1;i>=(b);i--) #define trav(i
分别以邻接矩阵和邻接表的方式建立无向网（带权无向图）
Kuzma66的博客
06-09 6288
分别以邻接矩阵和邻接表的方式建立无向网（带权无向图）
无向图的邻接表创建方法
printf_myself的博客
05-03 2565
结构的定义 1.边表节点 2.顶点节点 3.图表 创建的方法 1.确定边数和顶点数 2.确定顶点表的信息 3同时初始化顶点节点 4.确定边表的信息: 利用头插法利用一个循环同时确定两个节点的信息 ...
图之无向邻接表
zhang_kai_的博客
11-21 575
图之无向邻接表
邻接表
cyywxy的博客
10-19 5724
对于图来说，邻接矩阵是不错的一种图存储结构，但是我们也发现，对于边数相对顶点较少的图，这种结构是存在对存储空间的极大浪费的。因此我们考虑另外一种存储结构方式：邻接表（Adjacency List），即数组与链表相结合的存储方法。邻接表的处理方法是这样的。1、图中顶点用一个一维数组存储，另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。2、图中每个顶点vi的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值