SourceForge Logo
P.I.G.A.L.E.
1.3.9
Public Implementation of a Graph Algorithm
Library and Editor

H. de Fraysseix      P. Ossona de Mendez

SplitGraph Member List

This is the complete list of members for SplitGraph, including all inherited members.

_VertexQuadrangulate(bool First)TopologicalGraph
acirTopologicalGraph
AffectExtrems(int extrem0, int extrem1)SplitGraph
AngleGraph()TopologicalGraph
BFS(svector< int > &comp)TopologicalGraph
Biconnect()TopologicalGraph
BipolarPlan(tbrin FirstBrin)TopologicalGraph
BissectEdge(const tedge &e)TopologicalGraph
BuildClasses(int dimension, double &inertie, int &worst)SplitGraph
CheckAcyclic(int &ns, int &nt)TopologicalGraph
CheckBiconnected()TopologicalGraph
CheckBipartite(bool Color=false)TopologicalGraph
CheckConnected()TopologicalGraph
CheckFourconnected()TopologicalGraph
CheckHypergraph(tvertex v0, bool v0ise=false)TopologicalGraph
CheckNoC3Sep()TopologicalGraph
CheckNoLoops()TopologicalGraph
CheckPlanar()TopologicalGraph [inline]
CheckRegular(int &d)TopologicalGraph
CheckSerieParallel()TopologicalGraph
CheckSimple()TopologicalGraph
CheckSubdivTriconnected()TopologicalGraph
CheckTriconnected()TopologicalGraph
cirTopologicalGraph
ClassNumberSplitGraph
ClearKeep()GraphAccess [inline]
ColorConnectedComponents()TopologicalGraph
ComputeAdjacenceDistances()EmbedRnGraph
ComputeAdjacenceMatrix()EmbedRnGraph
ComputeAdjacenceMDistances()EmbedRnGraph
ComputeBarycenters(int dimension)SplitGraph
ComputeBisectDistances()EmbedRnGraph
ComputeCzekanovskiDistance(int vertex1, int vertex2)EmbedRnGraph
ComputeCzekanovskiDistances()EmbedRnGraph
ComputeFpbrin()TopologicalGraph
ComputeGenus()TopologicalGraph
ComputeInDist(int vertex1, int vertex2)EmbedRnGraph
ComputeInOutList()EmbedRnGraph
ComputeLaplacianDistances()EmbedRnGraph
ComputeMaxDistance3d()SplitGraph
ComputeOrientDistances()EmbedRnGraph
ComputeOutDist(int vertex1, int vertex2)EmbedRnGraph
ComputeProjectDistance(int dimension)SplitGraph
ComputeQDistances()EmbedRnGraph
ComputeR2Distances()EmbedRnGraph
ComputeSTlist(tbrin st_brin)TopologicalGraph [protected]
ConstructedCirTopologicalGraph
ConstructedPbrinTopologicalGraph
Container()GraphAccess [inline]
Container() const GraphAccess [inline]
ContractEdge(const tedge &e)TopologicalGraph
CoordsEmbedRnGraph
CotreeCritical(int &ret)TopologicalGraph
CotreeCritical(svector< bool > &mark)TopologicalGraph
CrossingEdgesGraph()TopologicalGraph
CurrentNumberOfClassesSplitGraph
DebugCir()TopologicalGraph
decsize(const tvertex &v)GraphAccess [inline]
decsize(const tedge &e)GraphAccess [inline]
Degree(const tvertex &v)TopologicalGraph
degreeEmbedRnGraph
DeleteEdge(const tedge &e)TopologicalGraph
DeleteVertex(const tvertex &v)TopologicalGraph
DFS(svector< tvertex > &nvin, svector< tbrin > &tb, svector< int > &dfsnum, tbrin b0=tbrin(1))TopologicalGraph
DFS(svector< tvertex > &nvin, tbrin b0=tbrin(1))TopologicalGraph
DFSRenum(svector< tvertex > &nvin, svector< tedge > &ie, tbrin b0=tbrin(1))TopologicalGraph
DistancesEmbedRnGraph
DualGraph()TopologicalGraph
ecolorEmbedRnGraph
EigenValuesEmbedRnGraph
elabelEmbedRnGraph
Embed3d(TopologicalGraph &G0, int usedDistance)EmbedRnGraph [related]
EmbedRnGraph(Graph &G, int usedDistance)EmbedRnGraph [inline]
ewidthEmbedRnGraph
ExpandEdges()TopologicalGraph
extbrinTopologicalGraph
FaceLength(const tbrin &b0)TopologicalGraph [inline]
FaceNumberIsthmus(const tbrin &b0)TopologicalGraph
FaceWalkLength(const tbrin &b0)TopologicalGraph
FindPlanarMap()TopologicalGraph
FirstBrin(const tvertex &v) const TopologicalGraph [inline]
FirstEdge(const tvertex &v) const TopologicalGraph [inline]
FixOrientation()TopologicalGraph
GDFS(const svector< tbrin > &cir, svector< tvertex > &nvin, svector< tbrin > &tb, svector< int > &dfsnum)Graph
GDFS(const svector< tbrin > &cir, svector< tvertex > &nvin)Graph [inline]
GDFSRenum(const svector< tbrin > &cir, svector< tvertex > &nvin)Graph
Genus()TopologicalGraph [inline]
genusTopologicalGraph
Graph(GraphContainer &G)Graph [inline]
Graph(GraphAccess &G)Graph [inline]
GraphAccess(GraphContainer &G)GraphAccess [inline]
GraphAccess(GraphAccess &G)GraphAccess [inline]
IdentifyEdge(tvertex &v1, tvertex &v2)TopologicalGraph
incsize(const tvertex &v)GraphAccess [inline]
incsize(const tedge &e)GraphAccess [inline]
indegreeEmbedRnGraph
InDegree(const tvertex &v)TopologicalGraph
InfOrient()TopologicalGraph
init()SplitGraph [private]
inListEmbedRnGraph
InsertBrin(const tvertex &v, const tbrin &b)TopologicalGraph [protected]
KCotreeCritical(int &)TopologicalGraph
keep()TopologicalGraph [inline]
keeponly()TopologicalGraph [inline]
keepr()TopologicalGraph [inline]
KKuratowski()TopologicalGraph
Kuratowski()TopologicalGraph
Kuratowski(svector< bool > &mark)TopologicalGraph
LongestFace(tbrin &b, int &len)TopologicalGraph
LongestFaceWalk(tbrin &b, int &len)TopologicalGraph
MakeConnected(bool mark_roots=false)TopologicalGraph
MakeConnectedVertex()TopologicalGraph
MaxDimensionSplitGraph
MaxPlanar()TopologicalGraph
MaxPlanar(svector< bool > &mark)TopologicalGraph
me()TopologicalGraph [inline]
me() const TopologicalGraph [inline]
MinDimensionSplitGraph
MinMaxDegree(int &dmin, int &dmax)TopologicalGraph
MoveBrin(const tbrin &b, const tvertex &to)TopologicalGraph
MoveBrinToFirst(const tbrin &b)TopologicalGraph
nbre(const tvertex &) const GraphAccess [inline]
nbre(const tedge &) const GraphAccess [inline]
ne() const GraphAccess [inline]
NewClass(int dimension, int worst)SplitGraph
NewEdge(const tbrin &ref1, const tbrin &ref2)TopologicalGraph
NewEdge(const tvertex &vv1, const tvertex &vv2, tedge e0=0)TopologicalGraph
NewPlanarity(tbrin b0=1)TopologicalGraph
NewSwapLabel(const tbrin &b, const tedge &ref)TopologicalGraph [inline, protected]
NewVertex()TopologicalGraph
NextBrin(tvertex v, tbrin b) const TopologicalGraph [inline]
NextCirBrin(const tbrin &b) const TopologicalGraph [inline]
NextCirEdge(tvertex v, tedge e) const TopologicalGraph [inline]
NextEdge(const tvertex &v, const tedge &e) const TopologicalGraph [inline]
NpBiconnect(bool withVertices=false)TopologicalGraph
NpBiconnectVertex()TopologicalGraph
NumberElementsInClassSplitGraph
NumberOfClassesSplitGraph
NumberOfConnectedComponents()TopologicalGraph [inline]
NumFaces()TopologicalGraph
nv() const GraphAccess [inline]
okEmbedRnGraph
operator=(const GraphContainer &G)GraphAccess [inline]
Opt2Biconnect()TopologicalGraph
Opt6Biconnect()TopologicalGraph
Optimize(int dimension, int &worst, double &inertie)SplitGraph
outdegreeEmbedRnGraph
OutDegree(const tvertex &v)TopologicalGraph
outListEmbedRnGraph
PB()GraphAccess [inline]
pbrinTopologicalGraph
PE()GraphAccess [inline]
PG()GraphAccess [inline]
Planarity(tbrin b0=1)TopologicalGraph
planarMapTopologicalGraph
PrepDFS(svector< tbrin > &cir, tbrin b0=1)Graph
PrevBrin(tvertex v, tbrin b) const TopologicalGraph [inline]
PrevCirBrin(const tbrin &b) const TopologicalGraph [inline]
PrevCirEdge(const tvertex &v, const tedge &e) const TopologicalGraph [inline]
PrevEdge(const tvertex &v, const tedge &e) const TopologicalGraph [inline]
PrivateReverseEdge(const tedge &e)TopologicalGraph [protected]
PseudoBipolarPlan(tbrin &st_brin, int &NumberOfSinks)TopologicalGraph
PV()GraphAccess [inline]
RemoveIsolatedVertices()TopologicalGraph
RemoveIsthmus()TopologicalGraph
RemoveLoops()TopologicalGraph
reset()GraphAccess [inline]
RestoreOrientation()TopologicalGraph
ReverseEdge(const tedge &e)TopologicalGraph
rGGraphAccess [protected]
Rotate(tedge e)TopologicalGraph
Schnyder(bool schnyderRect, bool schnyderColor, bool schnyderLongestFace, tbrin FirstBrin)TopologicalGraph
SchnyderOrient(tbrin FirstBrin)TopologicalGraph
SchnyderV(bool schnyderRect, bool schnyderColor, bool schnyderLongestFace, tbrin FirstBrin)TopologicalGraph
SchnyderXYZ(bool schnyderColor, bool schnyderLongestFace, tbrin FirstBrin, svector< int > &x, svector< int > &y, svector< int > &z)TopologicalGraph
SearchFarVertices(int dimension)SplitGraph
SearchWorst(int dimension, int &worst)SplitGraph
Segment()SplitGraph
Set(const tvertex &)GraphAccess [inline]
Set(const tedge &)GraphAccess [inline]
Set(const tbrin &)GraphAccess [inline]
Set()GraphAccess [inline]
setsize(const tvertex &v, int i)GraphAccess [inline]
setsize(const tedge &e, int i)GraphAccess [inline]
setsize(int nn, int mm)GraphAccess [inline]
Simplify()TopologicalGraph
SmallDup() const TopologicalGraph
SplitGraph(Graph &G, int numclasses, int maxdim, int usedDistance)SplitGraph [inline]
StrictReset()TopologicalGraph [inline]
SwapEdge(const tedge &e)TopologicalGraph [protected]
SwapVertex(const tvertex &v)TopologicalGraph [protected]
SwitchOrientations()TopologicalGraph
TestNewPlanar()TopologicalGraph
TestPlanar()TopologicalGraph
TestPlanar2()TopologicalGraph
TopologicalGraph(Graph &G, int)TopologicalGraph [inline]
TopologicalGraph(GraphContainer &G)TopologicalGraph [inline]
TopologicalGraph(GraphAccess &G)TopologicalGraph [inline]
TopSort(svector< tbrin > &topin, svector< tvertex > &order, bool revert=false)TopologicalGraph
TotalInertia(double &ClassVarianceNumber)SplitGraph
Tricon3orient()TopologicalGraph
TriconTriangulate()TopologicalGraph
Tswap(GraphContainer &G)GraphAccess [inline]
UnlinkBrin(const tbrin &b)TopologicalGraph [protected]
vcolorEmbedRnGraph
VertexQuadrangulate()TopologicalGraph
VertexTriangulate()TopologicalGraph
vinGraph
Vis_a_vis_Graph()TopologicalGraph
vlabelEmbedRnGraph
vvadjEmbedRnGraph
ZigZag(tbrin start)TopologicalGraph
ZigZag()TopologicalGraph [protected]
ZigZagTriangulate()TopologicalGraph
~EmbedRnGraph()EmbedRnGraph [inline]
~Graph()Graph [inline]
~GraphAccess()GraphAccess [inline]
~SplitGraph()SplitGraph [inline]
~TopologicalGraph()TopologicalGraph [inline]


Generated on Thu Jan 31 16:52:06 2008 for Pigale by  doxygen 1.5.4