Python判断有向图是否有环的实例讲解-CDA数据分析师官网

Python判断有向图是否有环的实例讲解

2018-02-19

下面小编就为大家分享一篇Python 判断有向图是否有环的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

实例如下：

import numpy

from numpy import *

def dfs( v ):

vis[v] = -1

flag = 0

for i in range(n):

# print (a[v][i],'---', vis[i] )

if a[v][i] != 0 and vis[i] != -1:

dfs(i)

vis[i] = 1

else:

pass

if a[v][i] != 0 and vis[i] == -1:

print ('Yes, there is A loop in this network\n')

global swi

swi = True

exit()

return

# break

else:

pass

print ('s = 0')

return False

global swi

swi = False

'''===装载数据'''

edges = numpy.loadtxt('9_nodes_with_r_edge_8_to_3.txt')

# edges = [ int(i) for i in edges]

bian = int(shape(edges)[0]) - 1

print (bian,'edges in the network \n')

print (shape(edges),'\n')

n = int( edges[0][1] )

c = int( edges[0][0] )

# n, c = input().split()

# n = int(n)

# c = int(c)

a = [([0] * n) for i in range(n)]

vis = [0] * c

for i in range(1, c+1):

s, t = edges[i][0:2]

# print (s,' - ', t )

'''GO_OBO文件则 s, t 不需要 -1 '''

s = int(s) - 1

t = int(t) - 1

# s = int(s)

# t = int(t)

a[s][t] = 1

# print (a)

# print (vis)

dfs(0)

# print (swi)

if not swi:

print('No loop, DAG - DAG - DAG')

用到 numpy 模块，读取的 txt 文件为有向图的连边，其中第一行第一个数字为边的数量，第二个数字为节点数第二行及以后前两个数字，第一个为起点，第二个为落点。

以上这篇Python 判断有向图是否有环的实例讲解就是小编分享给大家的全部内容了

CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>> “CDA报名” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想查询CDA考试成绩，点击>>> “CDA成绩” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

▷ 想获取CDA考试时间/费用/条件/大纲/通过率，点击 >>>“CDA考试官网” 了解CDA考试详情；

numpy

数据分析咨询请扫描二维码

上一篇python删除大文件中的某一行(最有效率的方法)

下一篇python字典键值对的添加和遍历方法

Python判断有向图是否有环的实例讲解

CDA考试动态

CDA报考指南

热门栏目

最新资讯

数据分析师的工作内容是什么

数据分析师必须掌握的技能有哪些

数据分析入门难吗

数据分析能干啥

数据分析行业的前景

数据分析的常用方法

什么是企业数字化转型

女生做数据分析师最好去哪个行业

大数据技术专业学什么

数据分析师教程《Python数据分析极简入门》第2节 3 ...

什么行业越老越吃香

利用python进行数据分析

大数据与会计专业主要学什么

成为数据分析师需要哪些技能

python可以做数据分析吗

数据分析师的日常工作有哪些？

数据分析五种方法

数字化转型是什么意思

未来发展前景好的十大行业

统计学就业方向及前景