Mathematics > Graph and Network Algorithms

54 funções em MATLAB › Mathematics > Graph and Network Algorithms.

`addedge`	Adiciona arestas a um grafo ou dígrafo, criando novos nós se necessário.
`addnode`	Adiciona nós a um grafo ou dígrafo.
`adjacency`	Matriz de adjacência de um grafo.
`allcycles`	Encontra todos os ciclos simples de um grafo ou dígrafo.
`allpaths`	Encontra todos os caminhos simples entre dois nós.
`bctree`	Árvore de blocos e articulações de um grafo não direcionado.
`bfsearch`	Busca em largura: nós na ordem em que são descobertos, por distância em número de arestas.
`biconncomp`	Componentes biconexos (blocos) de um grafo não direcionado.
`centrality`	Pontuação de importância de cada nó, por uma entre várias medidas.
`condensation`	Condensação de um dígrafo: cada componente fortemente conexo vira um nó.
`conncomp`	Componentes conexos de um grafo ou dígrafo.
`cyclebasis`	Um conjunto de ciclos independentes a partir do qual se podem construir todos os ciclos de um grafo.
`degree`	Número de arestas em cada nó de um grafo.
`dfsearch`	Busca em profundidade: nós na ordem em que um percurso em profundidade os descobre.
`digraph`	Cria um grafo dirigido a partir de arestas ou de uma matriz de adjacência.
`distances`	Distâncias de caminho mínimo entre nós.
`edgecount`	Número de arestas entre dois nós de um multigrafo.
`findedge`	Índice da aresta entre dois nós.
`findnode`	Índice de um nó a partir do seu nome.
`flipedge`	Inverte o sentido das arestas de um dígrafo.
`graph`	Cria um grafo não direcionado a partir de arestas ou de uma matriz de adjacência.
`hascycles`	Testa se um grafo ou dígrafo contém um ciclo.
`highlight`	Colore nós ou arestas escolhidos em um gráfico de grafo.
`incidence`	Matriz de incidência: quais arestas tocam quais nós.
`indegree`	Número de arestas que chegam a cada nó de um dígrafo.
`inedges`	Índices das arestas que chegam a um nó.
`isdag`	Testa se um dígrafo é um grafo acíclico dirigido.
`isisomorphic`	Testa se dois grafos têm a mesma estrutura.
`ismultigraph`	Testa se um grafo tem arestas paralelas.
`isomorphism`	Encontra um mapeamento de nós que torna dois grafos idênticos.
`labeledge`	Adiciona rótulos às arestas de um gráfico de grafo.
`labelnode`	Adiciona rótulos aos nós de um gráfico de grafo.
`laplacian`	Matriz Laplaciana de um grafo.
`layout`	Muda a forma como um gráfico de grafo posiciona seus nós.
`maxflow`	Fluxo máximo em uma rede, de uma origem a um destino.
`minspantree`	Árvore geradora mínima de um grafo com pesos.
`nearest`	Nós dentro de uma dada distância de um nó.
`neighbors`	Nós ligados diretamente a um nó.
`numedges`	Número de arestas de um grafo.
`numnodes`	Número de nós de um grafo.
`outdegree`	Número de arestas que saem de cada nó de um dígrafo.
`outedges`	Índices das arestas que saem de um nó.
`predecessors`	Nós que têm uma aresta para um dado nó de um dígrafo.
`reordernodes`	Renumera os nós de um grafo.
`rmedge`	Remove arestas de um grafo ou dígrafo.
`rmnode`	Remove nós, e as arestas ligadas a eles, de um grafo ou dígrafo.
`shortestpath`	Caminho mínimo entre dois nós.
`shortestpathtree`	Árvore de caminhos mínimos a partir de um nó de origem.
`simplify`	Reúne arestas paralelas e remove laços de um grafo.
`subgraph`	Extrai o grafo induzido por um conjunto de nós.
`successors`	Nós para os quais um dado nó de um dígrafo aponta.
`toposort`	Ordem topológica dos nós de um grafo direcionado acíclico.
`transclosure`	Fecho transitivo de um grafo direcionado.
`transreduction`	Redução transitiva de um grafo direcionado acíclico.