摘要
文中用可达矩阵分析了有向图的强连通性,并给出了一种判别有向图为强连通图的新方法。
This article analysises the strongly connexity of accessible matrices,it also gives a new approach to identify strongly connected graph from digraph.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第4期138-139,共2页
Computer Applications and Software
关键词
强连通性
有向图
判别算法
矩阵分析
强连通图
Digraph Accessible vector Accessible matrix Strongly connected graph Strongly connexity Algorithm