📄 minimizerclassic.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!--NewPage-->
<HTML>
<HEAD>
<!-- Generated by javadoc (build 1.6.0_02) on Fri Nov 14 22:04:48 CET 2008 -->
<TITLE>
MinimizerClassic
</TITLE>
<META NAME="date" CONTENT="2008-11-14">
<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) {
parent.document.title="MinimizerClassic";
}
}
</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="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </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>
</EM>
</TD>
</TR>
<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="MinimizerBarnesHut.html" title="class in <Unnamed>"><B>PREV CLASS</B></A>
<A HREF="Node.html" title="class in <Unnamed>"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="index.html?MinimizerClassic.html" target="_top"><B>FRAMES</B></A>
<A HREF="MinimizerClassic.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>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_top"></A>
<!-- ========= END OF TOP NAVBAR ========= -->
<HR>
<!-- ======== START OF CLASS DATA ======== -->
<H2>
Class MinimizerClassic</H2>
<PRE>
java.lang.Object
<IMG SRC="./resources/inherit.gif" ALT="extended by "><B>MinimizerClassic</B>
</PRE>
<HR>
<DL>
<DT><PRE>public class <B>MinimizerClassic</B><DT>extends java.lang.Object</DL>
</PRE>
<P>
Minimizer for the LinLog energy model and its generalizations, for computing graph layouts with 2 or more dimensions. For more information about the LinLog energy model, see the (freely downloadable) article Andreas Noack: <a href="http://jgaa.info/volume11.html"> "Energy Models for Graph Clustering"</a>, Journal of Graph Algorithms and Applications 11(2):453-480, 2007.
<P>
<P>
<HR>
<P>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<A NAME="constructor_summary"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
<B>Constructor Summary</B></FONT></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="MinimizerClassic.html#MinimizerClassic(java.util.Collection, java.util.Collection, double, double, double, int)">MinimizerClassic</A></B>(java.util.Collection<<A HREF="Node.html" title="class in <Unnamed>">Node</A>> nodes,
java.util.Collection<<A HREF="Edge.html" title="class in <Unnamed>">Edge</A>> attrEdges,
double repuExponent,
double attrExponent,
double gravFactor,
int nrDims)</CODE>
<BR>
Initializes the attributes.</TD>
</TR>
</TABLE>
<!-- ========== METHOD SUMMARY =========== -->
<A NAME="method_summary"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
<B>Method Summary</B></FONT></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE> void</CODE></FONT></TD>
<TD><CODE><B><A HREF="MinimizerClassic.html#minimizeEnergy(java.util.Map, int)">minimizeEnergy</A></B>(java.util.Map<<A HREF="Node.html" title="class in <Unnamed>">Node</A>,double[]> positions,
int nrIterations)</CODE>
<BR>
Iteratively minimizes energy using the Barnes-Hut algorithm.</TD>
</TR>
</TABLE>
<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>
</TR>
</TABLE>
<P>
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TH>
</TR>
</TABLE>
<A NAME="MinimizerClassic(java.util.Collection, java.util.Collection, double, double, double, int)"><!-- --></A><H3>
MinimizerClassic</H3>
<PRE>
public <B>MinimizerClassic</B>(java.util.Collection<<A HREF="Node.html" title="class in <Unnamed>">Node</A>> nodes,
java.util.Collection<<A HREF="Edge.html" title="class in <Unnamed>">Edge</A>> attrEdges,
double repuExponent,
double attrExponent,
double gravFactor,
int nrDims)</PRE>
<DL>
<DD>Initializes the attributes.
<P>
<DL>
<DT><B>Parameters:</B><DD><CODE>nodes</CODE> - nodes with weights specifying their repulsion strengths. More precisely, the repulsion between every pair of different nodes is proportional to the product of their weights. It is recommended to use so-called "edge-repulsion", which means to set the weight of each node to the sum of the weights of its attraction edges. Weights must not be negative.<DD><CODE>attrEdges</CODE> - attraction edges. Omit edges with weight 0.0 (i.e. non-edges). For unweighted graphs use weight 1.0 for all edges. Weights must not be negative. Weights must be symmetric, i.e. the weight from node <code>n1</code> to node <code>n2</code> must be equal to the weight from node <code>n2</code> to node <code>n1</code>.<DD><CODE>repuExponent</CODE> - exponent of the distance in the repulsion energy. Exception: The value 0.0 corresponds to logarithmic repulsion. Is 0.0 in both the LinLog and the Fruchterman-Reingold energy model. Negative values are permitted.<DD><CODE>attrExponent</CODE> - exponent of the distance in the attraction energy. Is 1.0 in the LinLog model (which is used for computing clusters, i.e. dense subgraphs), and 3.0 in standard energy model of Fruchterman and Reingold. Must be greater than <code>repuExponent</code>.<DD><CODE>gravFactor</CODE> - factor for the gravitation energy. Gravitation attracts each node to the barycenter of all nodes, to prevent distances between unconnected graph components from approaching infinity. Typical values are 0.0 if the graph is guaranteed to be connected, and positive values significantly smaller 1.0 (e.g. 0.05) otherwise.<DD><CODE>nrDims</CODE> - number of coordinates of each node.</DL>
</DL>
<!-- ============ METHOD DETAIL ========== -->
<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Method Detail</B></FONT></TH>
</TR>
</TABLE>
<A NAME="minimizeEnergy(java.util.Map, int)"><!-- --></A><H3>
minimizeEnergy</H3>
<PRE>
public void <B>minimizeEnergy</B>(java.util.Map<<A HREF="Node.html" title="class in <Unnamed>">Node</A>,double[]> positions,
int nrIterations)</PRE>
<DL>
<DD>Iteratively minimizes energy using the Barnes-Hut algorithm. Starts from the positions in the parameter <code>positions</code>, and stores the computed positions in <code>positions</code>.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>positions</CODE> - position in <code>nrDims</code>-dimensional space for each node. Is not copied and serves as input and output parameter. Each position must be a <code>double[nrDims]</code>. If the input is two-dimensional (i.e. the third array element is 0.0 for all nodes), the output is also two-dimensional. Different nodes with nonzero weights must have different positions. Random initial positions are appropriate.<DD><CODE>nrIterations</CODE> - number of iterations. Choose appropriate values by observing the convergence of energy. A typical value is 100.</DL>
</DD>
</DL>
<!-- ========= END OF CLASS DATA ========= -->
<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="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </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>
</EM>
</TD>
</TR>
<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="MinimizerBarnesHut.html" title="class in <Unnamed>"><B>PREV CLASS</B></A>
<A HREF="Node.html" title="class in <Unnamed>"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="index.html?MinimizerClassic.html" target="_top"><B>FRAMES</B></A>
<A HREF="MinimizerClassic.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>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_bottom"></A>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<HR>
</BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -