[Plexus-svn] SF.net SVN: plexus:[880] trunk/plexus-graph
Status: Alpha
Brought to you by:
rconner
From: <rc...@us...> - 2010-09-14 16:59:08
|
Revision: 880 http://plexus.svn.sourceforge.net/plexus/?rev=880&view=rev Author: rconner Date: 2010-09-14 16:59:01 +0000 (Tue, 14 Sep 2010) Log Message: ----------- site updates Modified Paths: -------------- trunk/plexus-graph/README trunk/plexus-graph/src/site/apt/index.apt trunk/plexus-graph/src/site/fml/faq.fml trunk/plexus-graph/src/site/site.xml Added Paths: ----------- trunk/plexus-graph/src/site/apt/todo.apt Modified: trunk/plexus-graph/README =================================================================== --- trunk/plexus-graph/README 2010-09-14 15:57:14 UTC (rev 879) +++ trunk/plexus-graph/README 2010-09-14 16:59:01 UTC (rev 880) @@ -27,45 +27,3 @@ there for the latest release and other information. http://sourceforge.net/projects/plexus/ - - -TO DO -============================================================ - -? Predicate tree traversal - -- Other views - - undir of dir is easy - - dir of undir is not so easy, how is the direction picked consistently? - -? Make all Graphs observable - - nuke Obs wrapper - -? Edge.setUserObject() should fire an event when Observable - Some Edge impls need to know if they've been deleted. - Particularly if they send events. - -- An XML specification for reading/writing graphs. - -- More operations - - complement(G): same nodes, edge set complement - - transpose(G): same nodes, invert edge directions - - edge diff(G,H): V(G)=V(H); E = E(G) \ E(H) - - edge sum(G,H): V(G)=V(H); E = E(G) union E(H) - - (disjoint) union(G,H): V(G), V(H) disjoint; - V = V(G) union V(H), E = E(G) union E(H) - - composition(G,H): V = V(G) x V(H); - E = {(u,v),(u,w)}: u in V(G) & {v,w} in E(H) - {(t,u),(v,w)}: {t,v} in E(G) & {u,w} in E(H) - - conjunction(G,H): V = V(G) x V(H); - E = {(t,u),(v,w)}: {t,v} in E(G) & {u,w} in E(H) - -? Hyperedges - -- Incorporate hierarchy. This will require a fair amount of design to - do it right. The simple solution of allowing nodes (or edges) to - contain graphs is not the general solution I want. I want a single - graph to have many possible hierarchies defined upon it at the same - time. - -- tests! Modified: trunk/plexus-graph/src/site/apt/index.apt =================================================================== --- trunk/plexus-graph/src/site/apt/index.apt 2010-09-14 15:57:14 UTC (rev 879) +++ trunk/plexus-graph/src/site/apt/index.apt 2010-09-14 16:59:01 UTC (rev 880) @@ -1,16 +1,12 @@ ----- - The Site + Plexus Graph Library ----- - The Maven Team + Ray A. Conner ----- -Maven Site for your project +Plexus Graph Library - Congratulations! If you are looking at this page then you have successfully generated a - template site employing the site archetype and you have run: - -+-----+ - -mvn site - -+-----+ + The Plexus Graph Library is a Java library with specifications and + implementations for generic graph data structures. Like the Java + Collections Framework, vertices and edges are containers for arbitrary + user-defined objects. Added: trunk/plexus-graph/src/site/apt/todo.apt =================================================================== --- trunk/plexus-graph/src/site/apt/todo.apt (rev 0) +++ trunk/plexus-graph/src/site/apt/todo.apt 2010-09-14 16:59:01 UTC (rev 880) @@ -0,0 +1,58 @@ + ----- + Todo + ----- + Ray A. Conner + ----- + +Wish List for the Plexus Graph Library + + In no particular order. + + * Predicate tree traversal + + * (maybe) Make all Graphs observable + + * nuke Obs wrapper + + * (maybe) Edge.setUserObject() should fire an event when Observable. Some + Edge impls need to know if they've been deleted, particularly if they send + events. + + * An XML specification for reading/writing graphs. Pick an existing, + well-supported one. + + * Other views + + * undir of dir is easy + + * dir of undir is not so easy, how is the direction picked consistently? + + * More operations + + * complement(G): same nodes, edge set complement + + * transpose(G): same nodes, invert edge directions + + * edge diff(G,H): V(G)=V(H); E = E(G) \\ E(H) + + * edge sum(G,H): V(G)=V(H); E = E(G) union E(H) + + * (disjoint) union(G,H): V(G), V(H) disjoint;\ + V = V(G) union V(H), E = E(G) union E(H) + + * composition(G,H): V = V(G) x V(H);\ + E = {(u,v),(u,w)}: u in V(G) & {v,w} in E(H)\ + {(t,u),(v,w)}: {t,v} in E(G) & {u,w} in E(H) + + * conjunction(G,H): V = V(G) x V(H);\ + E = {(t,u),(v,w)}: {t,v} in E(G) & {u,w} in E(H) + + * (maybe) Hyperedges + + * Incorporate hierarchy. This will require a fair amount of design to + do it right. The simple solution of allowing nodes (or edges) to + contain graphs is not the general solution I want. I want a single + graph to have many possible hierarchies defined upon it at the same + time. + + * More tests. Property changes on: trunk/plexus-graph/src/site/apt/todo.apt ___________________________________________________________________ Added: svn:mime-type + text/plain Added: svn:keywords + Date Revision Id Added: svn:eol-style + native Modified: trunk/plexus-graph/src/site/fml/faq.fml =================================================================== --- trunk/plexus-graph/src/site/fml/faq.fml 2010-09-14 15:57:14 UTC (rev 879) +++ trunk/plexus-graph/src/site/fml/faq.fml 2010-09-14 16:59:01 UTC (rev 880) @@ -1,27 +1,49 @@ -<?xml version="1.0"?> -<faqs xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://maven.apache.org/FML/1.0" - xsi:schemaLocation="http://maven.apache.org/FML/1.0 http://maven.apache.org/xsd/fml-1.0.xsd" - id="General FAQ"> - <part id="General"> - <faq id="where"> - <question>Where did Maven come from?</question> - <answer> - <p> - Maven was created by a group of software developers who were tired - of wasting their time fiddling around with builds and wanted to get - down to brass tacks and actually develop software! - </p> - </answer> - </faq> - <faq id="why"> - <question>Why is Maven so wildly popular?</question> - <answer> - <p> - Maven saves you so much time in your software development efforts that - you will have time to learn a second language, relax ten hours a - day, and train for that marathon you've always wanted to run! - </p> - </answer> - </faq> - </part> +<?xml version="1.0" encoding="UTF-8"?> +<faqs xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" + xmlns="http://maven.apache.org/FML/1.0" + xsi:schemaLocation="http://maven.apache.org/FML/1.0 http://maven.apache.org/xsd/fml-1.0.xsd" + id="General FAQ"> + + <part id="General"> + + <faq id="what"> + <question>What is Plexus?</question> + <answer> + <p>The Plexus Graph Library is a Java library with specifications and + implementations for generic graph data structures. Like the Java + Collections Framework, vertices and edges are containers for arbitrary + user-defined objects.</p> + </answer> + </faq> + + <faq id="where"> + <question>Where can I get it?</question> + <answer> + <p></p> + </answer> + </faq> + + <faq id="use"> + <question>How do I use it? What are the requirements?</question> + <answer> + <p></p> + </answer> + </faq> + + <faq id="build"> + <question>How do I build it?</question> + <answer> + <p></p> + </answer> + </faq> + + <faq id="why"> + <question>Why was this project developed?</question> + <answer> + <p></p> + </answer> + </faq> + + </part> + </faqs> Modified: trunk/plexus-graph/src/site/site.xml =================================================================== --- trunk/plexus-graph/src/site/site.xml 2010-09-14 15:57:14 UTC (rev 879) +++ trunk/plexus-graph/src/site/site.xml 2010-09-14 16:59:01 UTC (rev 880) @@ -1,24 +1,23 @@ -<?xml version="1.0" encoding="ISO-8859-1"?> +<?xml version="1.0" encoding="UTF-8"?> -<project name="Maven" xmlns="http://maven.apache.org/DECORATION/1.0.0" +<project name="Maven" + xmlns="http://maven.apache.org/DECORATION/1.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/DECORATION/1.0.0 http://maven.apache.org/xsd/decoration-1.0.0.xsd"> +<!-- FIXME: include prominent sourceforge logo/link. --> +<!-- FIXME: figure out the best way to have sites up for multiple versions. --> + <body> <menu name="Project"> <item name="Introduction" href="index.html" /> + <item name="FAQ" href="faq.html" /> + <item name="Todo" href="todo.html" /> </menu> <menu ref="reports" /> -<!-- - <menu name="Maven 2.0"> - <item name="APT Format" href="format.html" /> - <item name="FAQ Example" href="faq.html" /> - </menu> - --> - </body> </project> This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site. |