编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i 到顶点j有一条弧,则应使i

1个回答

  • 拓扑排序

    先统计所有点的入度.

    然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度.重复直到所有点处理完

相关问题

栏目推荐： 可以这么说英语翻译 参考书的英语翻译 地球存在多少年了 伟大的事英语翻译 氧化钙二氧化硫反应 木兰从军文言文 酒精灯加热方程式 高中生物物质运输 鸡兔同笼题目 什么物质金属性强 设计分析英语翻译 野百合的春天 一氧化碳还原四氧化三铁 笑容可掬 ml英语翻译 钠化学的正确方程式 制取氧气的催化溶液 试卷分析怎么写语文 燃烧的黑色物质 岁月蹉跎

频道推荐： 函数的类型题 发现感到英语翻译 求三角函数增区间 父亲的爱作文 铝阳极氧化溶液 敬畏自然作文 碱溶液呈什么性 乙酸乙酯沸点 溶液的浓度与稀释 铜的氧化反应条件 钠和水生成二氧化碳 建成后英语翻译 美丽的作文500 批改作文的作文 批发市场进货 各物质的变化量 物质的量怎么变化 中秋佳节 很舒服的英语翻译 感谢父母的英语翻译

全站推荐： 芄兰 有问必答 远蹈 正常的二氧化碳 15化成分数是多少 运理 爱资哈尔大学 中性溶液的酸碱指示 纠察 简单英文单词 寒假的英语作文80 作文喜欢的活动 直接经验和间接经验 迷途 石首城 上月 充粹 宿舍英语翻译