学习笔记 (6)

上一篇 / 下一篇  2007-05-28 20:14:02 / 个人分类:软件测试学习笔记

       有向图的路径与半路径

       路径:是一系列的边,使得对于该序列中的所有相邻边对偶来说,第一条边的终止节点是第二条边的初始节点。

       环路是一个在同一个节点上开始和结束的有向路径。

       半路径是一系列的边,使得对于该序列中至少有一个相邻边对偶来说第一条边的初始节点是第二条边的初始节点,或第一条边的终止节点是第二条边的终止节点。

       有向路径有时又叫做链。

       有向图的连结性:

0-      连接,当且仅当ninj之间没有路径。

1-      连接,当且仅当ninj之间有一条半路径,但是没有路径。

2-      连接,当且仅但ninj之间有一条路径。

3-      连接,当且仅当从ninj有一条路径,并且从njni有一条路径。

有向图的强组件是3-连接节点的最大集合。


相关阅读:

TAG: 软件测试学习笔记

 

评分:0

我来说两句

日历

« 2024-03-23  
     12
3456789
10111213141516
17181920212223
24252627282930
31      

数据统计

  • 访问量: 12424
  • 日志数: 13
  • 建立时间: 2006-12-26
  • 更新时间: 2007-02-05

RSS订阅

Open Toolbar