Referência do Arquivo graphtools.h

Operações genéricas com grafos. Mais...

#include "graph.h"

Gráfico de dependência de inclusões para graphtools.h:

Este grafo mostra quais arquivos estão direta ou indiretamente relacionados com este arquivo:

Vá para o código-fonte deste arquivo.

Funções

GraphbuildMoralGraph (Graph *graph)
 Cria a Grafo Moral (Moral Graph) de um grafo direcionado.
void doSymbolicFactorization (Graph **refEliminationTree, Graph **refFilledGraph, Graph *moral, int *elmorder)
 Executa a fatoração simbólica do grafo moral com base em uma ordem de eliminação predefinida.


Descrição Detalhada

Operações genéricas com grafos.

Autor:
Ernesto Colla (ernesto@gmail.com)
Versão:
0.0.1
Data:
Fevereiro/2007
Operações básicas implementadas:
  1. Contrução do Grafo Moral (Moral Graph) de um grafo direcional.
  2. Fatoração simbólica do grafo moral.

Definição no arquivo graphtools.h.


Funções

Graph* buildMoralGraph ( Graph graph  ) 

Cria a Grafo Moral (Moral Graph) de um grafo direcionado.

Parâmetros:
[in] graph Grafo direcionado de origem.
Retorna:
Moral Graph do grafo de origem.

void doSymbolicFactorization ( Graph **  refEliminationTree,
Graph **  refFilledGraph,
Graph moral,
int *  elmorder 
)

Executa a fatoração simbólica do grafo moral com base em uma ordem de eliminação predefinida.

Os parâmetros de entrada refEliminationTree e refFilledGraph devem ser explicitamente inicializados antes da chamada da função. Por questão de performance o parâmetro refFilledGraph pode ser NULL e neste caso não será contruído.

Parâmetros:
[out] refEliminationTree Referência para a árvore de eliminação quer será preeenchida.
[out] refFilledGraph Referência para o grafo preenchido, se NULL, não monta do gráfico preenchido e ganha performance.
[in] moral Moral graph a ser fatorado.
[in] elmorder Ordem de eliminação.


Gerado em Fri Feb 15 19:50:41 2008 para IME-Dissertação por  doxygen 1.5.1