summaryrefslogtreecommitdiff
path: root/java/docs/algo/DistanceMatrix.html
diff options
context:
space:
mode:
Diffstat (limited to 'java/docs/algo/DistanceMatrix.html')
-rw-r--r--java/docs/algo/DistanceMatrix.html102
1 files changed, 102 insertions, 0 deletions
diff --git a/java/docs/algo/DistanceMatrix.html b/java/docs/algo/DistanceMatrix.html
new file mode 100644
index 0000000..6a745e7
--- /dev/null
+++ b/java/docs/algo/DistanceMatrix.html
@@ -0,0 +1,102 @@
+<HTML
+><HEAD
+><TITLE
+></TITLE
+><META
+NAME="GENERATOR"
+CONTENT="Modular DocBook HTML Stylesheet Version 1.7"><LINK
+REL="NEXT"
+TITLE="Bibliography"
+HREF="bibliography.html"></HEAD
+><BODY
+CLASS="ARTICLE"
+BGCOLOR="#FFFFFF"
+TEXT="#000000"
+LINK="#0000FF"
+VLINK="#840084"
+ALINK="#0000FF"
+><DIV
+CLASS="ARTICLE"
+><DIV
+CLASS="SECT1"
+><H1
+CLASS="SECT1"
+><A
+NAME="JOELIB.ALGORITHMS.DISTANCEMATRIX"
+></A
+>Topological distance matrix</H1
+><P
+>Calculates the topological distances between all atom pairs.
+Here a simple Breadth First Search (BFS )
+is used to calculate these distances, which causes a running time of
+<SPAN
+CLASS="bold"
+><B
+CLASS="EMPHASIS"
+>O(A<SUP
+>3</SUP
+>)</B
+></SPAN
+>, where
+<SPAN
+CLASS="bold"
+><B
+CLASS="EMPHASIS"
+>A</B
+></SPAN
+> is the number of atoms.</P
+></DIV
+></DIV
+><DIV
+CLASS="NAVFOOTER"
+><HR
+ALIGN="LEFT"
+WIDTH="100%"><TABLE
+SUMMARY="Footer navigation table"
+WIDTH="100%"
+BORDER="0"
+CELLPADDING="0"
+CELLSPACING="0"
+><TR
+><TD
+WIDTH="33%"
+ALIGN="left"
+VALIGN="top"
+>&nbsp;</TD
+><TD
+WIDTH="34%"
+ALIGN="center"
+VALIGN="top"
+>&nbsp;</TD
+><TD
+WIDTH="33%"
+ALIGN="right"
+VALIGN="top"
+><A
+HREF="bibliography.html"
+ACCESSKEY="N"
+>Next</A
+></TD
+></TR
+><TR
+><TD
+WIDTH="33%"
+ALIGN="left"
+VALIGN="top"
+>&nbsp;</TD
+><TD
+WIDTH="34%"
+ALIGN="center"
+VALIGN="top"
+>&nbsp;</TD
+><TD
+WIDTH="33%"
+ALIGN="right"
+VALIGN="top"
+>Bibliography</TD
+></TR
+></TABLE
+></DIV
+></BODY
+></HTML
+> \ No newline at end of file