登录    注册    忘记密码

期刊文章详细信息

基于组的拓扑排序    

On Group Topological Sorting Algorithm of Directed Graph

  

文献类型:期刊文章

作  者:舒芳[1] 王洪发[2]

机构地区:[1]惠州广播电视大学,广东惠州516001 [2]江西教育学院,江西南昌330029

出  处:《赣南师范学院学报》

年  份:2003

卷  号:24

期  号:3

起止页码:18-20

语  种:中文

收录情况:普通刊

摘  要:拓扑排序是将一个有向图的偏序结构排成一个全序结构的拓扑序列,根据这个拓扑序列,只能串行安排任务流程.本文提出有向图的分组拓扑排序概念,得到的分组拓扑序,列解决了任务的并行安排问题.

关 键 词:有向图 拓扑排序 分组  

分 类 号:O189.21[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心