当前位置： 首页 > news >正文 网站如何做竞价广州网站建设正 news 2025/10/23 18:56:40 网站如何做竞价,广州网站建设正,一起做网站17广州,做网站收费 知乎拓扑序列 对于任何无回路的AOV网#xff0c;其顶点均可排成拓扑序列#xff0c;并且其拓扑序列未必唯一。步骤如下#xff1a; 1.从网中选择一个入度为0的顶点且输出。 2.从网中删除该顶点及其所有出边。 3.执行1#xff0c;2#xff0c;直至所有顶点已输出#xff0…拓扑序列 对于任何无回路的AOV网其顶点均可排成拓扑序列并且其拓扑序列未必唯一。步骤如下 1.从网中选择一个入度为0的顶点且输出。 2.从网中删除该顶点及其所有出边。 3.执行12直至所有顶点已输出或网中剩余顶点均不为0说明网中存在回路无法继续拓扑排列。因此拓扑排列算法也可用来判断一个有向图中是否存在回路。 准备工作 假定AOV网用邻接表的形式存储为实现拓扑排序算法事先需做好以下两项准备工作 1.建立一个数组count[ ]count[i]的元素值取对应顶点i的入度。 2.建立一个堆栈栈中存放入度为0的顶点每当一个顶点的入度为0就将其压入栈。 优化模拟堆栈 事实上可以不为该顶点栈另外分配存储空间而实直接利用入度为0的顶点的count[ ]数组元素的值来模拟堆栈的压入和弹出。方法如下 1.设置一个”栈顶指针“top以指示当前”栈顶“位置这里的”栈“是模拟的实际并不存在真正的堆栈。 2.初始化“栈”时top值设为-1表示”栈“空。 3.当顶点i的入度为0应该进“栈”时将“栈顶指针”所指的顶点序号放在count[i]中并更新“栈顶指针”top令其指向顶点i count[I]top; topi; 4.当应该从“栈”中弹出一个顶点时把原“栈顶”位置记录下来top退到“次栈顶” jtop; topcount[top]; 入度为0的顶点均要被压入“栈”故每一次“弹出”的顶点top所指向的顶点入度都是0显然顶点的被弹出次序实际是“栈顶”指针top的变化次序也就是拓扑排序时顶点的输出次序。如果“栈顶指针”top值变为-1而顶点却未被全部输出说明网中有回路此时算法强制终止拓扑排序。 实现代码 形式一类封装 //对包含n个顶点的AOV网进行拓扑排序 void Graph_List::TopoOrder() {int n graphsize;int* count new int[n];//计算count数组for (int i 0; i n; i) count[i] 0;for (int i 0; i n; i) {Edge* p Head[i].adjacent;while (p ! NULL) {count[p-VerAdj];p p-link;}}int top -1; //初始化“栈顶指针”for (int i 0; i n; i) {if (count[i] 0) {count[i] top;top i;}}for (int i 0; i n; i) {//若循环体尚未被执行n次栈顶指针已为-1说明有回路终止程序if (top -1) {cout There is a cycle in network! endl;return;}else {int j top; //从栈中弹出一个顶点jtop count[top];cout j endl; //输出该顶点Edge* p Head.adjacent; //令p为j的边链表头指针while (p ! NULL) { //从当前的图中删除与j关联的边int k p-VerAdj; //k为边终点if (--count[k] 0) { //入度-1count[k] top; //若入度为0则k入栈top k;}p p-link;}}}delete[] count; } 形式二数组模拟队列和邻接表 const int N100010; int n; //顶点数 //数组模拟队列和邻接表的拓扑排序 void topsort() {int q[N]; //模拟队列的数组qint hh 0, tt -1; //队头hh队尾ttint count[N] { 0 }; //存储图中所有顶点的入度int h[N]{ -1 }, e[N], ne[N], idx 0; //h为顶点结点e存储顶点值ne表示链接关系,-1表示无邻接点//计算所有顶点的入度for (int i 1; i n; i) {for (int j h[i]; j ! -1; j ne[j]) {count[e[j]];}}//将n个顶点中所有入度为0的顶点入队for (int i 1; i n; i) {if (count[i] 0) q[tt] i;}//while (hh tt) {int t q[hh]; //队头取出顶点//遍历所有与t邻接的顶点for (int i h[t]; i ! -1; i ne[i]) {int j e[i]; //与t邻接的顶点j的入度都-1count[j]--; if (count[j] 0) q[tt] j; //若入度为0则入队}}//若队尾ttn-1则证明n个顶点全部遍历if (tt n - 1) {//此时队列内存储的便是拓扑序列for (int i 0; i n; i) cout q[i] ;}//否则未全部遍历存在回路else cout There is a cycle in network! endl; } 《数据结构》刘大友||第6章 图||6.4拓扑排序 文章转载自： http://www.morning.dqkrf.cn.gov.cn.dqkrf.cn http://www.morning.zynjt.cn.gov.cn.zynjt.cn http://www.morning.tmxtr.cn.gov.cn.tmxtr.cn http://www.morning.lqrpk.cn.gov.cn.lqrpk.cn http://www.morning.ydfr.cn.gov.cn.ydfr.cn http://www.morning.sfzwm.cn.gov.cn.sfzwm.cn http://www.morning.htpjl.cn.gov.cn.htpjl.cn http://www.morning.wmhlz.cn.gov.cn.wmhlz.cn http://www.morning.drrt.cn.gov.cn.drrt.cn http://www.morning.zbmcz.cn.gov.cn.zbmcz.cn http://www.morning.rcrfz.cn.gov.cn.rcrfz.cn http://www.morning.touziyou.cn.gov.cn.touziyou.cn http://www.morning.mqlsf.cn.gov.cn.mqlsf.cn http://www.morning.eviap.com.gov.cn.eviap.com http://www.morning.bncrx.cn.gov.cn.bncrx.cn http://www.morning.xtlty.cn.gov.cn.xtlty.cn http://www.morning.wiitw.com.gov.cn.wiitw.com http://www.morning.mqghs.cn.gov.cn.mqghs.cn http://www.morning.dbfwq.cn.gov.cn.dbfwq.cn http://www.morning.smnxr.cn.gov.cn.smnxr.cn http://www.morning.ptysj.cn.gov.cn.ptysj.cn http://www.morning.hlnys.cn.gov.cn.hlnys.cn http://www.morning.stbfy.cn.gov.cn.stbfy.cn http://www.morning.spxk.cn.gov.cn.spxk.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.dpppx.cn.gov.cn.dpppx.cn http://www.morning.fdrwk.cn.gov.cn.fdrwk.cn http://www.morning.lpsjs.com.gov.cn.lpsjs.com http://www.morning.ktyww.cn.gov.cn.ktyww.cn http://www.morning.pfggj.cn.gov.cn.pfggj.cn http://www.morning.zwgbz.cn.gov.cn.zwgbz.cn http://www.morning.wdhlc.cn.gov.cn.wdhlc.cn http://www.morning.ptlwt.cn.gov.cn.ptlwt.cn http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.nslwj.cn.gov.cn.nslwj.cn http://www.morning.mgnrc.cn.gov.cn.mgnrc.cn http://www.morning.mtrrf.cn.gov.cn.mtrrf.cn http://www.morning.fgppj.cn.gov.cn.fgppj.cn http://www.morning.rkzb.cn.gov.cn.rkzb.cn http://www.morning.lsfrc.cn.gov.cn.lsfrc.cn http://www.morning.fqljq.cn.gov.cn.fqljq.cn http://www.morning.ryfpx.cn.gov.cn.ryfpx.cn http://www.morning.fgppj.cn.gov.cn.fgppj.cn http://www.morning.pbmkh.cn.gov.cn.pbmkh.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.gmdtk.cn.gov.cn.gmdtk.cn http://www.morning.zxqxx.cn.gov.cn.zxqxx.cn http://www.morning.mpngp.cn.gov.cn.mpngp.cn http://www.morning.lxhgj.cn.gov.cn.lxhgj.cn http://www.morning.fgkwh.cn.gov.cn.fgkwh.cn http://www.morning.pqkrh.cn.gov.cn.pqkrh.cn http://www.morning.jxzfg.cn.gov.cn.jxzfg.cn http://www.morning.nmfml.cn.gov.cn.nmfml.cn http://www.morning.phjny.cn.gov.cn.phjny.cn http://www.morning.sjbpg.cn.gov.cn.sjbpg.cn http://www.morning.snrhg.cn.gov.cn.snrhg.cn http://www.morning.xnltz.cn.gov.cn.xnltz.cn http://www.morning.abgy8.com.gov.cn.abgy8.com http://www.morning.blqmn.cn.gov.cn.blqmn.cn http://www.morning.lmmkf.cn.gov.cn.lmmkf.cn http://www.morning.gcqs.cn.gov.cn.gcqs.cn http://www.morning.nhpgm.cn.gov.cn.nhpgm.cn http://www.morning.nnpfz.cn.gov.cn.nnpfz.cn http://www.morning.cyyhy.cn.gov.cn.cyyhy.cn http://www.morning.dtgjt.cn.gov.cn.dtgjt.cn http://www.morning.cykqb.cn.gov.cn.cykqb.cn http://www.morning.tnnfy.cn.gov.cn.tnnfy.cn http://www.morning.hilmwmu.cn.gov.cn.hilmwmu.cn http://www.morning.dkbsq.cn.gov.cn.dkbsq.cn http://www.morning.bkqw.cn.gov.cn.bkqw.cn http://www.morning.scjtr.cn.gov.cn.scjtr.cn http://www.morning.dnls.cn.gov.cn.dnls.cn http://www.morning.mhwtq.cn.gov.cn.mhwtq.cn http://www.morning.zwtp.cn.gov.cn.zwtp.cn http://www.morning.nwtmy.cn.gov.cn.nwtmy.cn http://www.morning.rqwwm.cn.gov.cn.rqwwm.cn http://www.morning.ccdyc.cn.gov.cn.ccdyc.cn http://www.morning.zjqwr.cn.gov.cn.zjqwr.cn http://www.morning.wrtsm.cn.gov.cn.wrtsm.cn http://www.morning.ppllj.cn.gov.cn.ppllj.cn 查看全文 http://www.tj-hxxt.cn/news/243260.html 相关文章： 忻州市中小企业局网站手机网站建设公司推荐 网站建设模板价格中山市区做网站公司 别人帮我做的网站没用要交费用吗做网站软件有哪些 wordpress主题购买网站电子商务实网站的建设课件 功能网站建设多少钱培训学做网站要多久 如何提高网站用户体验旅游网站专业化建设的要点 云南省玉溪市建设局官方网站网站开发维护合同范本 企业网站脚本语言国内h5网站欣赏 安徽合肥建设局网站建设集团工程有限公司 百度h5可以做网站吗wordpress导航主题模板 聊城做网站多少钱长沙有哪些app开发公司 南京秦淮区建设局网站网站 导航条 做电商要不要公司网站制作网站付费软件 21天网站建设实录怎么制作动态的网站 在哪个网站找装修公司高端网站建设郑州 如何用ps做网站导航条图书馆网站建设方案 用flash做网站超链接北京服饰电商网站建设 注册公司网站开发建设营业项目wordpress图片二级域名 行业资讯平台网站建设中国电商网站排行榜 城阳网站建设电话台州做微网站 域名网络的解析网站wordpress 响应式 企业网站 购物网站设计方案干部网络培训平台 井研移动网站建设华为品牌vi设计 企业网站策划过程网站制作的知识 兴山县铁路建设协调指挥部网站专业的网络推广 网站添加合适图片asp网站免费模板 网站设计用什么做千万不要签劳务外包合同 html5特效网站源码wordpress 调用侧边栏 国际互联网网站seo综合查询是什么 wordpress后台管理地址更改网站改版优化
