Matlab:toposort

语法:

n = toposort(G)            %调用toposort函数,对有向图G进行拓扑排序,并将排序结果存储在变量n中
n = toposort(G,'Order',algorithm)   
[n,H] = toposort(___)   %使用了两个输出参数的形式来调用toposort函数。除了返回排序结果n外,还将拓扑排序结果的有向边存储在变量H中。变量H是一个有向图的边列表

节点的拓扑排序:

示例:创建一个有向图,表示一些学科之间的关系,并使用 plot 函数将其可视化

A = [0 1 1 0 0 0 00 0 0 1 0 0 00 1 0 1 0 0 10 0 0 0 1 1 00 0 0 0 0 0 00 0 0 0 1 0 00 0 0 0 1 0 0];
%定义一个7x7的邻接矩阵A,用于表示学科之间的关系。每个元素A(i,j)表示学科i到学科j是否有边,1表示有,0表示没有names = {'Calculus I','Linear Algebra','Calculus II', ...'Multivariate Calculus','Topology', ...'Differential Equations','Real Analysis'};
%定义一个cell数组 names,包含了7个字符串元素,分别对应7个学科的名称G = digraph(A,names);
%使用digraph函数创建一个有向图G,其中第一个输入参数是邻接矩阵A,第二个输入参数是学科名称数组 names。digraph函数会返回一个代表有向图的对象plot(G)            %可视化
N = toposort(G)
G.Nodes.Name(N,:)        %找出课程的拓扑排序来确定正确的课程完成顺序

稳定拓扑排序:

示例:使用逻辑邻接矩阵创建有向图,然后绘制图

rng default;
A = tril(sprand(10, 10, 0.3), -1)~=0;
%使用sprand函数生成一个大小为10x10的稀疏矩阵,其中非零元素的概率为0.3,并将其转换为逻辑型矩阵。tril函数将矩阵的上三角部分置零,得到一个下三角矩阵。最后,通过~=0将非零元素转换为逻辑值(1表示存在边,0表示无边)得到邻接矩阵AG = digraph(A);        %使用digraph函数创建一个有向图 G,其中输入参数是邻接矩阵 A。digraph 函数会返回一个代表有向图的对象[~,G] = toposort(G);        %调用 toposort 函数对有向图G进行拓扑排序(此处使用波浪线 (~) 忽略了排序结果的返回值)plot(G)
toposort(G)
toposort(G,'Order','stable')

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/345964.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

直接写一区! ZOA-PCNN-AT-SVM斑马优化并行卷积-支持向量机融合注意力机制的故障识别程序,特征可视化,实验多!图多!

适用平台:Matlab2023版本及以上 本原创程序提出的ZOA-PCNN-AT-SVM故障识别模型还没有人写!在此基础上进一步对参考模型进行多重改进,程序注释清晰,干货满满,下面对文章和程序做简要介绍! ①识别模型部分参…

Realm Management Extension领域管理扩展(下)

四、颗粒保护检查 本节描述了RME引入的颗粒保护检查。颗粒保护检查使得能够在不同的物理地址空间之间动态分配内存区域。 本节将向您介绍以下功能: 颗粒保护表的结构用于颗粒保护检查的故障报告区域在物理地址空间之间的过渡正如在物理地址一节中所述,RME提供了四个物理地址…

电影开场后也能退票,“电影仅退款”能治烂片病吗?

1月11日,“#电影开场后也能退票了#”词条登上微博热搜。 根据央视六套《中国电影报道》,从今年元旦开始,湖南长沙部分影院开启了新型电影保险模式的试点。 在电影开场后30分钟以内,市民如果对电影内容不满意,可借助小…

【Google SEO】需要跟踪的 12 个关键 Google Analytics 指标

Google Analytics 是一个数据宝库。但对于初学者来说,它可能会让人不知所措。 从哪里入手?哪些指标真正重要? 在本篇文章中,我们将介绍 Google Analytics 中最重要的 12 个指标。这些指标可以最清晰地反映网站的性能。 我们将解…

深入理解Lock Support

第1章:引言 大家好,我是小黑,今天咱们要聊聊Lock Support。Lock Support是Java并发编程的一块基石,它提供了一种非常底层的线程阻塞和唤醒机制,是许多高级同步工具的基础。 为什么要关注Lock Support?线程…

SAP SQVI制作报表及SE93创建事务代码

在平时的项目中,财务想查询所有的凭证明细,SAP的查询凭证FB03不能满足需求,所以用SQVI制作一个简易的查询报表。 1、打开SQVI,填写自开发报表的名称“ZFB03”,点击“创建”,输入自开发报表的名称“凭证明细…

优化的实时换脸项目——DeepFaceLive

DeepFaceLive是一款基于人工智能技术的换脸工具,可以实现实时面部捕捉和换脸效果。它利用深度学习和计算机视觉算法,能够以惊人的准确度和速度将脸部特征无缝地映射到任何人的脸上。DeepFaceLive的特点是可以实时换脸,让用户通过网络摄像头应…

ArrayList源码阅读

文章目录 简介例子继承结构概览代码分析成员变量方法迭代器子列表 总结参考链接 本人的源码阅读主要聚焦于类的使用场景,一般只在java层面进行分析,没有深入到一些native方法的实现。并且由于知识储备不完整,很可能出现疏漏甚至是谬误&#x…

深入浅出线程原理

Linux 中的线程本质 线程接口由 Native POSIX Thread Library 提供,即:NPTL 库函数 线程被称为轻量级进程 (Light Weight Process) 每一个线程在内核中都对应一个调度实体,拥有独立的结构体 (task_struct) 内核设计:一个进程对…

2.右值引用和移动语义

文章目录 右值引用和移动语义&&的特性右值引用优化性能,避免深拷贝移动(move )语义forward 完美转发emplace_back 减少内存拷贝和移动unordered container 无序容器map和unordered_map的差别内部实现机理不同优缺点以及适用处 小结优缺点以及适用处 小结 代…

CMake HelloWorld

(一)CMake使用 CMake使用 1.注释# 这是一个CMakeLists.txt文件cmake_minimum_required(VERSION 3.10)2.add_executable 定义工程会生成一个可执行程序add_executable(可执行程序名 源文件名称)# 样式1:add_executable(app add.c div.c main.c mult.c su…

传奇手游详细图文架设教程

开始架设 1. 架设条件 传世手游架设需要准备: linux 服务器,建议 CentOs 7.6 版本,游戏源码, 游戏运行大约占 2.5G 左右内存。 2. 安装宝塔及环境 宝塔是一个服务器运维管理软件,安装命令: yum inst…