<?xml version="1.0" encoding="windows-1252"?>
<node id="40637" title="Re: Graph Traversal" created="2000-11-08 20:38:10" updated="2005-07-19 14:08:39">
<type id="11">
note</type>
<author id="15128">
brick</author>
<data>
<field name="doctext">
I worked on a vaguely similar problem--nodes-path-ish--and &lt;br&gt;
we ended up making a tree of paths, sorting it depthwise and &lt;br&gt;
breadthwise and then finding an optimized path. You may want &lt;br&gt;
to consider looking at the discrete computing stuff, things &lt;br&gt;
isomorphisms and node graphing. There's a red book with white&lt;br&gt;
webs all over the cover, who's author I can't remember. The &lt;br&gt;
title is something like -Discrete Algorithms-; it was pretty &lt;br&gt;
helpful.&lt;br&gt;

-B.</field>
<field name="root_node">
40586</field>
<field name="parent_node">
40586</field>
</data>
</node>
