邻接列表定义及用python用邻接矩阵实现图

最新推荐文章于 2022-05-17 10:15:16 发布
最新推荐文章于 2022-05-17 10:15:16 发布
阅读量6.8k 收藏 23
点赞数 7
分类专栏： 基础知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43571807/article/details/100941031
版权

邻接清单

 

该无向循环图可以由三个无序列表{b，c }，{a，c }，{a，b }来描述。

在图论和计算机科学中，邻接列表是用于表示有限图的无序列表的集合。每个列表描述图中顶点的邻居集。这是用于计算机程序的几种常用图形表示之一。

内容

实施细节

上图所示的图表具有以下邻接列表表示：
一种 毗邻 公元前
b 毗邻 A，C
C 毗邻 A，B

图的邻接列表表示将图中的每个顶点与其相邻顶点或边的集合相关联。这个基本思想有很多变化，它们如何实现顶点和集合之间的关联，它们如何实现集合的细节不同，它们是包括顶点和边缘还是仅包括顶点作为第一类对象，以及各种对象用于表示顶点和边。

最低0.47元/天 解锁文章
「已注销」
关注
  • 7
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PYTHON用[邻接列表]及[邻接矩阵]来存储无向图
book_dw5189的博客
04-24 1142
无向图（Undirected Graph）：在无向图中，边是没有方向性的，即连接两个节点的边没有箭头指示方向。
从原始边列表到邻接矩阵Python实现图数据处理的完整指南
最新发布
华为云官方博客
04-30 1012
本文介绍了如何使用Python将原始边列表转换为邻接矩阵，并进行了一系列的扩展和优化，以满足不同场景下的需求。
学习笔记-数据结构-图的基础知识及邻接矩阵和邻接表的实现（Python）
Bebr的博客
06-11 1万+
一、基本概念图是一个二元组G=(V,E）。V是非空有穷的顶点集合。E是图G中边的集合。有向图：图中的每条边都有方向（即带有箭头）。无向图：图中的每条边都没有方向。有向边：用尖括号来表示为<a,b>。a是始点，b是终点。也被称为弧，a是弧尾，b是弧头。无向边：用圆括号表示为(a,b)。完全图：任意两个顶点之间都有边的图（有向图或无向图）。            n个顶点的无向完全图有n*...
python实现邻接矩阵转邻接表
qq_36977204的博客
05-17 1861
邻接矩阵转为邻接表(字典的形式输出) # def matrix2table(martrix): # """输入图的邻接矩阵，输出邻接表""" # result = defaultdict(set) # N = len(matrix) # for i in range(N): # tmp1 = {} # for j in range(N): # if (matrix[i][j] and (i != j)): # .
python两列数据生成邻接矩阵_python将邻接矩阵输出成图的实现
weixin_39997311的博客
12-03 2089
利用networkx，numpy，matplotlib，将邻接矩阵输出为图形。1，自身确定一个邻接矩阵，然后通过循环的方式添加变，然后输出图像import networkx as nximport matplotlib.pyplot as pltimport numpy as npG = nx.Graph()Matrix = np.array([[0, 1, 1, 1, 1, 1, 0, 0], ...
Python使用邻接矩阵实现图及Dijkstra算法
Joker_Lord的博客
12-05 3260
Python使用邻接矩阵实现图及Dijkstra算法 # 邻接矩阵实现无向图 Dijkstra算法 inf = float("inf") class Graph(): def __init__(self, n): self.vertexn = n self.gType = 0 self.vertexes = [inf]*n ...
图的邻接矩阵及邻接表-数据结构(Python)
weixin_44681349的博客
05-07 907
图的邻接矩阵 # 图的邻接矩阵 class GraphAX: def __init__(self, vertx, mat): """ vertx 顶点表的信息 mat 边的信息 :param vertx: 顶点集 :param mat: 边集信息 """ vnum = len(vertx) # 顶点的个数 self.vertx = vertx #
python用pandas生成邻接矩阵
JackGuo0821的博客
02-08 3004
import random as rand import pandas as pd from math import sqrt # 测试用的xy坐标 x=[1,2,3,4,5,6,7,8,9] y=[2,4,6,7,2,3,5,7,8] #生成一个全为0.0的空字典以创建dataframe dfSheet={'%s'%i:[float(0) for a in range(len(x))] for i in range(len(y))} # 计算点与点距离 def Dis(sheet): df=pd.D.
Python——数据结构——图——邻接矩阵
qq_41188247的博客
01-07 4347
Python——数据结构——图——邻接矩阵
python将邻接矩阵输出成图的实现
01-02
利用networkx，numpy，matplotlib，将邻接矩阵输出为图形。 1，自身确定一个邻接矩阵，然后通过循环的方式添加变，然后输出图像 import networkx as nx import matplotlib.pyplot as plt import numpy as np G = nx...
python使用邻接矩阵构造图代码示例
09-21
主要介绍了python使用邻接矩阵构造图代码示例，具有一定参考价值，需要的朋友可以了解下。
Python根据已知邻接矩阵绘制无向图操作示例
12-25
本文实例讲述了Python根据已知邻接矩阵绘制无向图操作。分享给大家供大家参考，具体如下： 有六个点：[0,1,2,3,4,5,6],六个点之间的邻接矩阵如表格所示，根据邻接矩阵绘制出相对应的图 0 1 2 3 4 ...
由于您的浏览器禁用了COOKIE，视频无法正常播放
热门推荐
魏少
01-09 2万+
1.看了浏览器设置，正常 2.系统cookies设置 3.浏览器广告插件问题 移除后正常访问 万恶的优酷 重新安装广告插件能屏蔽优酷广告了，爽歪歪 edge插件中心 https://microsoftedge.microsoft.com/addons/Microsoft-Edge-Extensions-Home?hl=zh-CN ...
Edge无法上网的解决方法
魏少
05-06 1万+
原因：代理设置没有搞好 法/步骤 在Microsoft Edge中点击右上角三个点的菜单。 从下拉菜单里找到设置选项。 在设置菜单里，点击查看高级设置。 在高级设置中打开代理设置。 打开使用代理服务器选项。 填写代理服务器IP地址和端口号，网上有很多免费的代理服务器。 填写完之后需要保存，即时生...
详解并探究blob:http:// 视频格式流
魏少
11-07 1万+
复制了一个m3u8文件，在线解析了一下，如图： 检查元素; <video class="dplayer-video dplayer-video-current" webkit-playsinline="" x-webkit-airplay="allow" playsinline="" preload="metadata" src="blob:http://m3u8player.lantianye3.top/4cc33e89-89f2-4e71-ae57-1c82fad02e1f"> .
gitee更新代码库
魏少
06-04 7496
步骤： 一、同步远程仓库信息 git pull origin master $ git pull origin master remote: ..
防盗链技术及破解方法详细解析
魏少
04-10 6887
盗链的定义 此内容不在自己服务器上，而通过技术手段，绕过别人放广告有利益的最终页，直接在自己的有广告有利益的页面上向最终用户提供此内容。 常常是一些名不见经传的小网站来盗取一些有实力的大网站的地址（比如一些音乐、图片、软件的下载地址）然后放置在自己的网站中，通过这种方法盗取大网站的空间和流量。 为什么会产生盗链 一般浏览有一个重要的现象就是一个完整的页面并不是一次全部传送到客户端的。如果请求...
QNX的详细介绍
魏少
08-10 5753
QNX QNX QNX logo.jpeg QNX 6.4.1 screenshot.png QNX 6.4.1中的默认桌面 开发人员 黑莓 OS系列 类Unix 工作状态 当前 来源模型 封闭源 初始发行 1982年; 37年前 最新发布的 7.0 / 2017年3月; 2年前 营销目标 嵌入式系统 包经理 能够从NetBSD项目中使用Pkgsrc框架 平台 Intel 8088，x86，MIP...
图的邻接矩阵定义及实现
05-26
邻接矩阵是一种表示图的数据结构，它用一个二维矩阵来表示图中所有节点之间的关系。邻接矩阵的大小为 $n \times n$，其中 $n$ 是图中节点的数量。矩阵中的每个元素 $a_{i,j}$ 表示节点 $i$ 和节点 $j$ 之间是否存在一条边，如果存在，则 $a_{i,j}=1$，否则 $a_{i,j}=0$。 邻接矩阵实现起来比较简单，可以使用二维数组来表示。以下是一个使用 Python 实现邻接矩阵的示例代码： ```python class Graph: def __init__(self, num_vertices): self.num_vertices = num_vertices self.adj_matrix = [[0] * num_vertices for _ in range(num_vertices)] def add_edge(self, v1, v2): self.adj_matrix[v1][v2] = 1 self.adj_matrix[v2][v1] = 1 def remove_edge(self, v1, v2): self.adj_matrix[v1][v2] = 0 self.adj_matrix[v2][v1] = 0 def print_matrix(self): for row in self.adj_matrix: print(row) ``` 在这个示例中，我们定义了一个名为 `Graph` 的类，它有一个成员变量 `adj_matrix`，用来存储邻接矩阵。在类的构造函数中，我们初始化了邻接矩阵，将所有元素都设置为 0。类中还提供了 `add_edge` 和 `remove_edge` 方法，用来添加和删除边。最后，我们还实现了一个 `print_matrix` 方法，用来打印邻接矩阵。 使用上述代码创建一个图对象，然后调用 `add_edge` 方法来添加边，再调用 `print_matrix` 方法来打印邻接矩阵即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值