Duplicate Nodes in Graphs

• To: clim@BBN.COM
• Subject: Duplicate Nodes in Graphs
• From: Richard Hull <hull@eola.cs.ucf.edu>
• Date: Thu, 11 Jun 92 15:51:27 EDT

    Thanks to the people who responded to my question about formatting graphs
in CLIM version 1.0 (basically it was: get CLIM version 1.1 and use the
:merge-duplicates keyword).  But this still doesn't seem to work.  The call
I'm making looks like the following: 

(clim:format-graph-from-roots
   tree
   #'print-func
   #'(lambda( node ) (and (atom (first node)) (cdr node)))
   :merge-duplicates t
   :orientation ':vertical
)

where tree is a list of the form ((a (b c d (e ...] and print-func is
my function which uses clim:surrounding-output-with-border to display
the node names in rectangles.

    For some reason the merge-duplicates keyword is not doing the job
because I still have duplicate nodes.  What is interesting is if I set
the merge-duplicates keyword to NIL, I still get the duplicate nodes
but they are farther apart, almost as if when :merge-duplicates is
t it tries to merge them but can't quite make it.  For example:

 :merge-duplicates t                       :merge-duplicates nil

         A                                         A
      /     \                                   /     \
    B         C                               B         C
     \       /                                |         |
      D     D                                 D         D

Of course what I would like is:

         A
      /     \
    B         C 
      \     /
         D

Do you have any ideas why this might be happening?  Thanks.

  Richard Hull
  UCF AI Labs
  hull@cs.ucf.edu

• Duplicate Nodes in Graphs
• From: Markus Fischer <SUN4.SGER!MF%sger.uucp@BBN.COM>

• Prev: presentation-replace-output & clim:*command-unparser*
• Next: presentation-replace-output & clim:*command-unparser*
• Index: CLIM Mailing list (1-Jan-92 to 31-Aug-92)
• Thread: CLIM Mailing list Index (1-Jan-92 to 31-Aug-92)