python来进行图的深度遍历和广度遍历
python来进行图的深度遍历和广度遍历
# -*- coding: utf-8 -*-
"""
Created on Sat Sep 14 18:01:27 2019@author: Administrator
"""import matplotlib.pyplot as plt
import networkx as nxdef get_traversal():G = nx.Graph()filestr = ""#需要读入的邻接矩阵with open("graph.txt") as files:for line in files:filestr += line.strip()#将字符串转换成列表matrix = eval(filestr)nodes = range(len(matrix))G.add_nodes_from(nodes)for i in range(len(matrix)):for j in range(len(matrix)):if(matrix[i][j] == 1):G.add_edge(i, j)print("--------------------深度遍历----------------------")print(list(nx.dfs_edges(G,source=0))) print("---------------------------------")print(list(nx.dfs_preorder_nodes(G,source=0)))print("--------------------广度遍历-----------------------")print(list(nx.bfs_edges(G,source=0))) get_traversal()
python来进行图的深度遍历和广度遍历相关推荐
- 图的深度遍历和广度遍历算法
图的深度遍历和广度遍历算法 图的深度遍历可以简单理解为一条道走到黑,首先访问图中任一起始顶点v,再访问与v顶点邻接且未被访问过的顶点w1,再访问与w1邻接且未被访问过的顶点w2,重复上述操作,若不能继 ...
- 图的深度遍历和广度遍历
理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想如下: 1. 深度优先遍历 ...
- 深度搜索问题c语言,C语言实现的图的深度搜索与广度搜索程序.doc
C语言实现的图的深度搜索与广度搜索程序 C语言实现的图的深度搜索与广度搜索程序 /* 上机试验5-图的建立和遍历 1)建立[无向][非连通]图的邻接表存储结构,要求顶点个数不少于15个. 2)用DFS ...
- 数据结构——无向图创建邻接表以及深度遍历、广度遍历(C语言版)
摘自:数据结构--无向图创建邻接表以及深度遍历.广度遍历(C语言版) 作者:正弦定理 发布时间:2020-12-22 20:55:12 网址:https://blog.csdn.net/chinese ...
- 深度遍历 java_Java 实现深度遍历和广度遍历数及其应用
一.深度遍历和广度遍历原理及实现 1.深度优先 英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.对于上面的 ...
- js中树形结构的深度遍历与广度遍历
树形结构的深度遍历与广度遍历 定义 深度遍历:一个树形结构中,由一个数据分支全部遍历完才去遍历另外一个分支,直至全部数据遍历完成. 广度遍历:先遍历最外层的分支数据,然后一层一层的进行深入遍历,直至全 ...
- 【数据结构】图的深度遍历与广度遍历
图是一种常见的数据格式,它的遍历主要分为两种: 深度优先遍历(DFS):类似于二叉树的前序前序遍历 广度优先遍历(BFS):类似于二叉树的层次遍历 一.出度与入度 在讲图的遍历之前,我们需要先了解图的 ...
- 二叉树笔记(深度遍历与广度遍历+13道leetcode题目(深度3道、广度10道))
本文章为结合leetcode题目以及公众号"代码随想录"的文章所做的笔记! 感觉代码随想录的题目整理真的很好,比自己盲目刷题好很多. 目录 1.二叉树小记 1.满二叉树与完全二叉树 ...
- 深度遍历 java_java 图论一 深度遍历和广度遍历
图对建模很有帮助. 图的基本知识: Java实现图的两种方法 1邻接矩阵 邻接矩阵是用二维数据,使用1代表节点间有边,如下表格: A B C D A 0 1 1 1 B 1 0 0 1 C 1 0 0 ...
最新文章
- 非线性方程组牛顿迭代法matlab,matlab实现牛顿迭代法求解非线性方程组
- jakarta_适用于Java EE / Jakarta EE开发人员的Micronaut
- 如何节省1T图片带宽?解密极致图像压缩!
- 开发VR游戏的基本要求
- Python DbUtil操作数据
- 7. Android Basic UI的布局 WidgetDemo基本组件演示
- shell提取文件中的dojo mobile类
- Python中判断字符串中是否包含另一个字符串
- 【ASP.NET Web API教程】6.1 媒体格式化器
- 云智推任务提交版拉新系统源码-任务分销系统
- android ndk下载安装教程,NDK安装教程20180605
- 看过这篇数据分析,再也不要说你是凭实力单身了!
- 谷歌搜索、谷歌学术、Github的镜像网站
- 吃欢天面皮的26种吃法,中国人的福音!
- 微型计算机字长取决于什么,cpu字长由什么决定
- python基础之语句_python基础之条件语句
- 【数据分析】京东2019校招数据分析工程师笔试题
- python类和对象最全详解(持续修订中)
- sdlc 瀑布式 生命周期_管理信息系统中的系统开发生命周期(SDLC)
- MTK6226-DS-PHB-SIMB-Load