Main Content

图和网络算法

定向和无向图,网络分析

Graphs model the connections in a network and are widely applicable to a variety of physical, biological, and information systems. You can use graphs to model the neurons in a brain, the flight patterns of an airline, and much more. The structure of a graph is comprised of “nodes” and “edges”. Each node represents an entity, and each edge represents a connection between two nodes. For more information, see定向和无向图

Funzioni

espandi tutto

图形 图形无方向性
Digraph Graph with directed edges
addnode Add new node to graph
rmnode 从图表中删除节点
添加 将新的边缘添加到图形
RMEDGE Remove edge from graph
flipedge 反向边缘方向
发麻 图中的节点数量
数字 图中的边数
FindNode Locate node in graph
findedge 在图中找到边缘
Edgecount 两个节点之间的边数
reordernodes 重新排序节点
子图 提取子图
centrality 测量节点的重要性
conncomp 连接的图形组件
biconncomp 双连接的图形组件
缩合 Graph condensation
bctree 块状树图
托普索特 Topological order of directed acyclic graph
isdag 确定图是否为无环
跨度 Transitive reduction
transclosure 传递闭合
同构 确定两个图是否是同构
同构 计算两个图之间的同构
ismultigraph 确定图是否具有多个边缘
simplify 减少多句话到简单图
BFSearch 广度优先搜索
DFSearch Depth-first graph search
最短路径 两个单节点之间的最短路径
矮人 Shortest path tree from node
distances 所有节点对的最短路径距离
allpaths Find all paths between two graph nodes
MaxFlow 图中的最大流量
minspantree 最小跨越图
Hascycles 确定图是否包含周期
allcycles 在图中找到所有周期
自行车道 图的基本循环基础
邻接 Graph adjacency matrix
incidence Graph incidence matrix
拉普拉斯 Graph Laplacian matrix
程度 图节点的程度
邻居 图节点的邻居
最近 半径内最近的邻居
indegre 节点内
outdegree Out-degree of nodes
predecessors 节点的前身
继任者 Node successors
inedges 到节点的传入边缘
郊游 节点的传出边缘
阴谋 Plot graph nodes and edges
labeledge 标签图边缘
标签表 标签图节点
布局 更改图图的布局
highlight 突出显示图表中的节点和边缘

Oggetti

图形图 定向和无向图的图图

Proprietà

图形图属性 图表外观和行为

Argomenti

定向和无向图

Introduction to directed and undirected graphs.

图和矩阵

此示例显示了稀疏矩阵的应用,并解释了图和矩阵之间的关系。

修改现有图的节点和边缘

This example shows how to access and modify the nodes and/or edges in a图形orDigraph对象使用添加,,,,RMEDGE,,,,addnode,,,,rmnode,,,,findedge,,,,FindNode,,,,and子图functions.

Add Graph Node Names, Edge Weights, and Other Attributes

This example shows how to add attributes to the nodes and edges in graphs created using图形andDigraph

图绘图和自定义

This example shows how to plot graphs, and then customize the display to add labels or highlighting to the graph nodes and edges.

标签图节点和边缘

This example shows how to add and customize labels on graph nodes and edges.

将节点属性添加到图图数据提示

此示例显示了如何自定义图形图显示图形的额外节点属性的数据提示。

可视化广度优先和深度优先搜索

此示例显示了如何定义一个可视化的函数BFSearchandDFSearch通过突出显示图的节点和边缘。

Informazioni补充

Primo钢琴中的Esempi