2012-05-21 20:32:26 +00:00
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
< HTML >
< HEAD >
2013-04-08 11:27:12 +00:00
<!-- Generated by javadoc (build 1.6.0_43) on Mon Apr 08 13:22:29 CEST 2013 -->
2012-05-21 20:32:26 +00:00
< TITLE >
2013-04-08 11:27:12 +00:00
com.mxgraph.analysis (mxGraph 1.12.0.1 API Specification)
2012-05-21 20:32:26 +00:00
< / TITLE >
2013-04-08 11:27:12 +00:00
< META NAME = "date" CONTENT = "2013-04-08" >
2012-05-21 20:32:26 +00:00
< LINK REL = "stylesheet" TYPE = "text/css" HREF = "../../../stylesheet.css" TITLE = "Style" >
< SCRIPT type = "text/javascript" >
function windowTitle()
{
if (location.href.indexOf('is-external=true') == -1) {
2013-04-08 11:27:12 +00:00
parent.document.title="com.mxgraph.analysis (mxGraph 1.12.0.1 API Specification)";
2012-05-21 20:32:26 +00:00
}
}
< / SCRIPT >
< NOSCRIPT >
< / NOSCRIPT >
< / HEAD >
< BODY BGCOLOR = "white" onload = "windowTitle();" >
< HR >
<!-- ========= START OF TOP NAVBAR ======= -->
< A NAME = "navbar_top" > <!-- --> < / A >
< A HREF = "#skip-navbar_top" title = "Skip navigation links" > < / A >
< TABLE BORDER = "0" WIDTH = "100%" CELLPADDING = "1" CELLSPACING = "0" SUMMARY = "" >
< TR >
< TD COLSPAN = 2 BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" >
< A NAME = "navbar_top_firstrow" > <!-- --> < / A >
< TABLE BORDER = "0" CELLPADDING = "0" CELLSPACING = "3" SUMMARY = "" >
< TR ALIGN = "center" VALIGN = "top" >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../overview-summary.html" > < FONT CLASS = "NavBarFont1" > < B > Overview< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#FFFFFF" CLASS = "NavBarCell1Rev" > < FONT CLASS = "NavBarFont1Rev" > < B > Package< / B > < / FONT > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < FONT CLASS = "NavBarFont1" > Class< / FONT > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "package-use.html" > < FONT CLASS = "NavBarFont1" > < B > Use< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "package-tree.html" > < FONT CLASS = "NavBarFont1" > < B > Tree< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../deprecated-list.html" > < FONT CLASS = "NavBarFont1" > < B > Deprecated< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../index-all.html" > < FONT CLASS = "NavBarFont1" > < B > Index< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../help-doc.html" > < FONT CLASS = "NavBarFont1" > < B > Help< / B > < / FONT > < / A > < / TD >
< / TR >
< / TABLE >
< / TD >
< TD ALIGN = "right" VALIGN = "top" ROWSPAN = 3 > < EM >
2013-04-08 11:27:12 +00:00
< p > < b > mxGraph 1.12.0.1< / b > < / p > < / EM >
2012-05-21 20:32:26 +00:00
< / TD >
< / TR >
< TR >
< TD BGCOLOR = "white" CLASS = "NavBarCell2" > < FONT SIZE = "-2" >
PREV PACKAGE
< A HREF = "../../../com/mxgraph/canvas/package-summary.html" > < B > NEXT PACKAGE< / B > < / A > < / FONT > < / TD >
< TD BGCOLOR = "white" CLASS = "NavBarCell2" > < FONT SIZE = "-2" >
< A HREF = "../../../index.html?com/mxgraph/analysis/package-summary.html" target = "_top" > < B > FRAMES< / B > < / A >
< A HREF = "package-summary.html" target = "_top" > < B > NO FRAMES< / B > < / A >
< SCRIPT type = "text/javascript" >
<!--
if(window==top) {
document.writeln('< A HREF = "../../../allclasses-noframe.html" > < B > All Classes< / B > < / A > ');
}
//-->
< / SCRIPT >
< NOSCRIPT >
< A HREF = "../../../allclasses-noframe.html" > < B > All Classes< / B > < / A >
< / NOSCRIPT >
< / FONT > < / TD >
< / TR >
< / TABLE >
< A NAME = "skip-navbar_top" > < / A >
<!-- ========= END OF TOP NAVBAR ========= -->
< HR >
< H2 >
Package com.mxgraph.analysis
< / H2 >
This package provides various algorithms for graph analysis, such as
shortest path and minimum spanning tree.
< P >
< B > See:< / B >
< BR >
< A HREF = "#package_description" > < B > Description< / B > < / A >
< P >
< TABLE BORDER = "1" WIDTH = "100%" CELLPADDING = "3" CELLSPACING = "0" SUMMARY = "" >
< TR BGCOLOR = "#CCCCFF" CLASS = "TableHeadingColor" >
< TH ALIGN = "left" COLSPAN = "2" > < FONT SIZE = "+2" >
< B > Interface Summary< / B > < / FONT > < / TH >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxICostFunction.html" title = "interface in com.mxgraph.analysis" > mxICostFunction< / A > < / B > < / TD >
< TD > The cost function takes a cell and returns it's cost as a double.< / TD >
< / TR >
< / TABLE >
< P >
< TABLE BORDER = "1" WIDTH = "100%" CELLPADDING = "3" CELLSPACING = "0" SUMMARY = "" >
< TR BGCOLOR = "#CCCCFF" CLASS = "TableHeadingColor" >
< TH ALIGN = "left" COLSPAN = "2" > < FONT SIZE = "+2" >
< B > Class Summary< / B > < / FONT > < / TH >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
2012-12-18 13:09:38 +00:00
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxAnalysisGraph.html" title = "class in com.mxgraph.analysis" > mxAnalysisGraph< / A > < / B > < / TD >
2012-10-29 20:17:12 +00:00
< TD > Implements a collection of utility methods abstracting the graph structure
taking into account graph properties such as visible/non-visible traversal< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
2012-05-21 20:32:26 +00:00
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxConstantCostFunction.html" title = "class in com.mxgraph.analysis" > mxConstantCostFunction< / A > < / B > < / TD >
< TD > Implements a cost function for a constant cost per traversed cell.< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxDistanceCostFunction.html" title = "class in com.mxgraph.analysis" > mxDistanceCostFunction< / A > < / B > < / TD >
< TD > Implements a cost function for the Euclidean length of an edge.< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxFibonacciHeap.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap< / A > < / B > < / TD >
< TD > This class implements a priority queue.< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / A > < / B > < / TD >
< TD > Implements a node of the Fibonacci heap.< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxGraphAnalysis.html" title = "class in com.mxgraph.analysis" > mxGraphAnalysis< / A > < / B > < / TD >
< TD > A singleton class that provides algorithms for graphs.< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
2012-12-18 13:09:38 +00:00
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxGraphGenerator.html" title = "class in com.mxgraph.analysis" > mxGraphGenerator< / A > < / B > < / TD >
< TD > < / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
2012-10-29 20:17:12 +00:00
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxGraphProperties.html" title = "class in com.mxgraph.analysis" > mxGraphProperties< / A > < / B > < / TD >
< TD > Constants for graph structure properties< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
2012-12-18 13:09:38 +00:00
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxGraphStructure.html" title = "class in com.mxgraph.analysis" > mxGraphStructure< / A > < / B > < / TD >
< TD > < / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
2012-10-29 20:17:12 +00:00
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxTraversal.html" title = "class in com.mxgraph.analysis" > mxTraversal< / A > < / B > < / TD >
< TD > Implements a collection of utility methods for traversing the
graph structure.< / TD >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
2012-05-21 20:32:26 +00:00
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxUnionFind.html" title = "class in com.mxgraph.analysis" > mxUnionFind< / A > < / B > < / TD >
< TD > Implements a union find structure that uses union by rank and path
compression.< / TD >
< / TR >
< / TABLE >
2012-12-18 13:09:38 +00:00
< P >
< TABLE BORDER = "1" WIDTH = "100%" CELLPADDING = "3" CELLSPACING = "0" SUMMARY = "" >
< TR BGCOLOR = "#CCCCFF" CLASS = "TableHeadingColor" >
< TH ALIGN = "left" COLSPAN = "2" > < FONT SIZE = "+2" >
< B > Enum Summary< / B > < / FONT > < / TH >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/mxGraphProperties.GraphType.html" title = "enum in com.mxgraph.analysis" > mxGraphProperties.GraphType< / A > < / B > < / TD >
< TD > < / TD >
< / TR >
< / TABLE >
< P >
< TABLE BORDER = "1" WIDTH = "100%" CELLPADDING = "3" CELLSPACING = "0" SUMMARY = "" >
< TR BGCOLOR = "#CCCCFF" CLASS = "TableHeadingColor" >
< TH ALIGN = "left" COLSPAN = "2" > < FONT SIZE = "+2" >
< B > Exception Summary< / B > < / FONT > < / TH >
< / TR >
< TR BGCOLOR = "white" CLASS = "TableRowColor" >
< TD WIDTH = "15%" > < B > < A HREF = "../../../com/mxgraph/analysis/StructuralException.html" title = "class in com.mxgraph.analysis" > StructuralException< / A > < / B > < / TD >
< TD > < / TD >
< / TR >
< / TABLE >
2012-05-21 20:32:26 +00:00
< P >
< A NAME = "package_description" > <!-- --> < / A > < H2 >
Package com.mxgraph.analysis Description
< / H2 >
< P >
This package provides various algorithms for graph analysis, such as
shortest path and minimum spanning tree.
< P >
< P >
< DL >
< / DL >
< HR >
<!-- ======= START OF BOTTOM NAVBAR ====== -->
< A NAME = "navbar_bottom" > <!-- --> < / A >
< A HREF = "#skip-navbar_bottom" title = "Skip navigation links" > < / A >
< TABLE BORDER = "0" WIDTH = "100%" CELLPADDING = "1" CELLSPACING = "0" SUMMARY = "" >
< TR >
< TD COLSPAN = 2 BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" >
< A NAME = "navbar_bottom_firstrow" > <!-- --> < / A >
< TABLE BORDER = "0" CELLPADDING = "0" CELLSPACING = "3" SUMMARY = "" >
< TR ALIGN = "center" VALIGN = "top" >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../overview-summary.html" > < FONT CLASS = "NavBarFont1" > < B > Overview< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#FFFFFF" CLASS = "NavBarCell1Rev" > < FONT CLASS = "NavBarFont1Rev" > < B > Package< / B > < / FONT > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < FONT CLASS = "NavBarFont1" > Class< / FONT > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "package-use.html" > < FONT CLASS = "NavBarFont1" > < B > Use< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "package-tree.html" > < FONT CLASS = "NavBarFont1" > < B > Tree< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../deprecated-list.html" > < FONT CLASS = "NavBarFont1" > < B > Deprecated< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../index-all.html" > < FONT CLASS = "NavBarFont1" > < B > Index< / B > < / FONT > < / A > < / TD >
< TD BGCOLOR = "#EEEEFF" CLASS = "NavBarCell1" > < A HREF = "../../../help-doc.html" > < FONT CLASS = "NavBarFont1" > < B > Help< / B > < / FONT > < / A > < / TD >
< / TR >
< / TABLE >
< / TD >
< TD ALIGN = "right" VALIGN = "top" ROWSPAN = 3 > < EM >
2013-04-08 11:27:12 +00:00
< p > < b > mxGraph 1.12.0.1< / b > < / p > < / EM >
2012-05-21 20:32:26 +00:00
< / TD >
< / TR >
< TR >
< TD BGCOLOR = "white" CLASS = "NavBarCell2" > < FONT SIZE = "-2" >
PREV PACKAGE
< A HREF = "../../../com/mxgraph/canvas/package-summary.html" > < B > NEXT PACKAGE< / B > < / A > < / FONT > < / TD >
< TD BGCOLOR = "white" CLASS = "NavBarCell2" > < FONT SIZE = "-2" >
< A HREF = "../../../index.html?com/mxgraph/analysis/package-summary.html" target = "_top" > < B > FRAMES< / B > < / A >
< A HREF = "package-summary.html" target = "_top" > < B > NO FRAMES< / B > < / A >
< SCRIPT type = "text/javascript" >
<!--
if(window==top) {
document.writeln('< A HREF = "../../../allclasses-noframe.html" > < B > All Classes< / B > < / A > ');
}
//-->
< / SCRIPT >
< NOSCRIPT >
< A HREF = "../../../allclasses-noframe.html" > < B > All Classes< / B > < / A >
< / NOSCRIPT >
< / FONT > < / TD >
< / TR >
< / TABLE >
< A NAME = "skip-navbar_bottom" > < / A >
<!-- ======== END OF BOTTOM NAVBAR ======= -->
< HR >
< font size = 1 > Copyright (c) 2010 < a href = "http://www.mxgraph.com/"
target="_blank">Gaudenz Alder, David Benson< / a > . All rights reserved.< / font >
< / BODY >
< / HTML >
