openjgraph-development

[Openjgraph-development] Node selection events?

[Patrick H. <pa...@13...>]

I am just getting started with OpenJGraph, and I was wondering if it is
possible to know when a node in a graph is selected.  For the project I
am working on, I would like to be able to select a node in the graph and
have a JTable be updated based on the selection.  Thanks.

 -Patrick


Patrick L. Hartling			| Research Assistant, VRAC
pa...@13...				| 2624 Howe Hall -- (515)294-4916
http://www.137.org/patrick/		| http://www.vrac.iastate.edu/

Re: [Openjgraph-development] Force-directed layout using logarithmic springs

[Jesus M. S. Jr. <jm...@ih...>]

Forgot one more thing:

You can still move vertices around while it is adjusting itself.


"Jesus M. Salvo Jr." wrote:
> 
> I have just implemented a force-directed layout using logarithmic
> strings. I wish I can show it all to you from here, but you can see it
> for yourself.
> 
> It aint perfect, but its getting better. To see it run, download the
> latest source from CVS ( its not part of a release as of this writing ),
> then run:
> 
>         java -classpath classes/ examples.SampleDirectedForceLayout
> 
> You should see a VisualGraph that tries to find the equilibrium by
> constantly adjusting the positions of the vertices. Its running on a
> separate thread. Heck, you can even add vertices and edges while it is
> adjusting itself, and it will include the changes in its layout
> automatically. ( Haven't tried deleting a vertex or edge though while
> the layout is running ).
> 
> To cancel the layout, just click on the layout button, then click on it
> again to start it again.
> 
> John Salvo
> 
> --
> Homepage: http://homepages.tig.com.au/~jmsalvo/
> Public Key:
> http://pgp5.ai.mit.edu:11371/pks/lookup?op=get&search=0x51F47D34
> 
> _______________________________________________
> Openjgraph-development mailing list
> Ope...@li...
> http://lists.sourceforge.net/lists/listinfo/openjgraph-development

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/
Public Key:
http://pgp5.ai.mit.edu:11371/pks/lookup?op=get&search=0x51F47D34

[Openjgraph-development] Force-directed layout using logarithmic springs

[Jesus M. S. Jr. <jm...@ih...>]

I have just implemented a force-directed layout using logarithmic
strings. I wish I can show it all to you from here, but you can see it
for yourself. 

It aint perfect, but its getting better. To see it run, download the
latest source from CVS ( its not part of a release as of this writing ),
then run: 

	java -classpath classes/ examples.SampleDirectedForceLayout 

You should see a VisualGraph that tries to find the equilibrium by
constantly adjusting the positions of the vertices. Its running on a
separate thread. Heck, you can even add vertices and edges while it is
adjusting itself, and it will include the changes in its layout
automatically. ( Haven't tried deleting a vertex or edge though while
the layout is running ). 

To cancel the layout, just click on the layout button, then click on it
again to start it again. 



John Salvo


-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/
Public Key:
http://pgp5.ai.mit.edu:11371/pks/lookup?op=get&search=0x51F47D34

[Openjgraph-development] Release 0.8.1 now available

[Jesus M. S. Jr. <jm...@ih...>]

Release Notes and ChangeLog:
http://sourceforge.net/project/shownotes.php?group_id=2937&release_id=28399

Download: 
http://sourceforge.net/project/showfiles.php?group_id=2937&release_id=28399

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/
Public Key:
http://pgp5.ai.mit.edu:11371/pks/lookup?op=get&search=0x51F47D34

[Openjgraph-development] Release 0.8.0

[Jesus M. S. Jr. <jm...@ih...>]

Release 0.8.0 is out. This is now released under LGPL.

Please read the release note and change log.



John


-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

Re: [Openjgraph-development] Overriding layout for certain Vertexes

[Jesus M. S. Jr. <jm...@ih...>]

Hi,

eh0...@pi... wrote:
> 
> Hi,
> 
> I would like to be able to specify that certain Vertexes must not be
> repositioned - they must stay where they are and the others must be positioned
> around them. Do you have advice for me on how I should go about coding this into
> OpenJGraph?

The code to interactively drag a vertex is in
GraphPanelNormalState.java, in the salvo.jesus.graph,visual package ( in
CVS ) or in salvo.jesus.graph package ( in the 0.7.6 release ).

We must therefore have a way for telling that state not to drag the
vertex, possibly some property in VisualVertex that
GraphPanelNormalState needs to check.

Of course, doing this will not prevent programatically changing the
position of the vertex.

> 
> Also, I would like to use a layout algorithm that lays out the Vertexes in a
> flow layout - form the top left corner of the screen to the bottom right. Which
> algorithm is the best for this?

Are you saying like that FlowLayout of Swing?

Then that's quite simple ( I dont even think it is a graph drawing
algorithm ), the resulting layout may also look horrible, specially if
there are lots of edges between vertices.

Just iterate through the vertices and lay them out as mentioned,
specifying the number of cols and rows ( as you would will Flowlayout ).


Regards,

John

> 
> I haven't read the necessary books on layout algorithms, so I am a bit in the
> dark on this.
> 
> Thanks in advance,
> 
> Evert
> 
> ---------------------------------------------
> This message was sent using M-Web Airmail.
> http://airmail.mweb.co.za/
> 
> _______________________________________________
> Openjgraph-development mailing list
> Ope...@li...
> http://lists.sourceforge.net/lists/listinfo/openjgraph-development

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

[Openjgraph-development] Overriding layout for certain Vertexes

[<eh0...@pi...>]

Hi,

I would like to be able to specify that certain Vertexes must not be
repositioned - they must stay where they are and the others must be positioned
around them. Do you have advice for me on how I should go about coding this into
OpenJGraph?

Also, I would like to use a layout algorithm that lays out the Vertexes in a
flow layout - form the top left corner of the screen to the bottom right. Which
algorithm is the best for this?

I haven't read the necessary books on layout algorithms, so I am a bit in the
dark on this.

Thanks in advance,

Evert

---------------------------------------------
This message was sent using M-Web Airmail.
http://airmail.mweb.co.za/

[Openjgraph-development] Serialization of VisualGraph

[Jesus M. S. Jr. <jm...@ih...>]

I have added support for serialization of VisualGraphs into CVS, not yet
part of a release. 

In an earlier release, I have stated you can now serialize a Graph (
provided that the Objects encapsulated by Vertices are serializable as
well ). The only exception at that time was VisualGraph, because
GeneralPath is not serializable, as well as most classes in
java.awt.geom.

I have done a work-around and the result is a class named
SerializablePathIterator in package salvo.jesus.graph.java.awt.geom.

AbstractVisualGraph has also been modified to make use of the above to
serialize its GeneralPath.

I have done some testing of my one and works well save for some position
of the text in VisualVertices after it was de-serialized. Can anyone
testing this out let me know their results?


Thanks,

John

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

Re: [Openjgraph-development] Unable to run OpenJGraph

[Jesus M. S. Jr. <jm...@ih...>]

Laura,

Step 2 should have been:


2) Take a look at the BAT files and modify the any directory path in the
BAT file to match your environment. For example, make sure that the
directory to your java binary in the BAT file matches your environment.
Do this for all the BAT files.

Anyway, you posted the original request to the right place ( the
OpenJGraph tech support manager ), and have sent the same reply to the
OpenJGraph tech support manager.



John

"Jesus M. Salvo Jr." wrote:
> 
> Hi Laura,
> 
> Can you do me a favour and do the following:
> 
> 1) Do you still have the original archive? Delete all of your files and
> extract the files from the archive again.
> 
> 2) To run the samples, open up a DOS window so that you can see any
> error message that will appear when you ran the BAT file.
> 
> 3) Within the DOS prompt, cd to the main directory where you extracted
> OpenJGraph.
> 
> 4) Run the BAT files from that directory within the DOS prompt. For
> example, if you extracted the files into C:\openjgraph:
> 
>         C:\openjgraph> runsample1.bat
> 
> Try not to compile them at the moment. I was certain that the BAT files
> worked under the command prompt in NT, but from your feedback, I'll have
> to check them again. ( I do my development under linux )
> 
> Let me know the results.
> 
> Regards,
> 
> John
> 
> Laura C Stewart CS1997 wrote:
> >
> > Hi
> >
> > I posted the following message on Jan 03 2001 on the support page of the
> > sourceforge site, and now
> > realise after more navigation of the site that this may not have been
> > the correct place, if it was
> > and you have already read this request, then my apologies for the
> > repitition.
> >
> > "I am encountering problems running OpenJGraph.  I am using Windows 98
> > and I used
> > Winzip to decompress the necessary files.  All source code unpacked in
> > the
> > expected directory with the files
> >
> >         runsample1.bat (Swing application, requires X)
> >         runsample2.bat (Swing application, requires X)
> >         runminspantree.bat (Console, does NOT require X)
> >         runshortestpath.bat (Console, does NOT require X)
> >         runtraversal.bat (Console, does NOT require X)
> >
> > but, unfortuantely when I try to run runsample1.bat, etc., an MS-DOS
> > window flashes,
> > then disappears and no OpenJGraph.  I then attempted using
> > compileAll.bat, but
> > received the following error message :
> >
> >         File exists - classes
> >         Bad command or file name
> >         "Copying image files..."
> >         File exists
> > -classes\salvo\jesus\graph\images\salvo\jesus\graph\images\selected_pointer.gif
> >         ..
> >         ..
> >         ..
> >         ..
> >         ..
> >                 9 file(s) copied
> >         "Creating JAR file..."
> >         Invalid switch - /S
> >         File exists - lib
> >         Bad command or file name
> >         ECHO is off
> >         "Compiling sample applications..."
> >         Bad command or filename
> >
> > followed by the path of the directory that the files were being read
> > from.  I realise
> > that this is some configuration error, but I am having great difficulty
> > resolving it."
> >
> > Thanks for your time
> >
> > Laura
> >
> > _______________________________________________
> > Openjgraph-development mailing list
> > Ope...@li...
> > http://lists.sourceforge.net/mailman/listinfo/openjgraph-development
> 
> --
> Homepage: http://homepages.tig.com.au/~jmsalvo/

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

Re: [Openjgraph-development] Unable to run OpenJGraph

[Jesus M. S. Jr. <jm...@ih...>]

Hi Laura,


Can you do me a favour and do the following:


1) Do you still have the original archive? Delete all of your files and
extract the files from the archive again.

2) To run the samples, open up a DOS window so that you can see any
error message that will appear when you ran the BAT file. 

3) Within the DOS prompt, cd to the main directory where you extracted
OpenJGraph.

4) Run the BAT files from that directory within the DOS prompt. For
example, if you extracted the files into C:\openjgraph:


	C:\openjgraph> runsample1.bat


Try not to compile them at the moment. I was certain that the BAT files
worked under the command prompt in NT, but from your feedback, I'll have
to check them again. ( I do my development under linux )


Let me know the results.


Regards,

John 



Laura C Stewart CS1997 wrote:
> 
> Hi
> 
> I posted the following message on Jan 03 2001 on the support page of the
> sourceforge site, and now
> realise after more navigation of the site that this may not have been
> the correct place, if it was
> and you have already read this request, then my apologies for the
> repitition.
> 
> "I am encountering problems running OpenJGraph.  I am using Windows 98
> and I used
> Winzip to decompress the necessary files.  All source code unpacked in
> the
> expected directory with the files
> 
>         runsample1.bat (Swing application, requires X)
>         runsample2.bat (Swing application, requires X)
>         runminspantree.bat (Console, does NOT require X)
>         runshortestpath.bat (Console, does NOT require X)
>         runtraversal.bat (Console, does NOT require X)
> 
> but, unfortuantely when I try to run runsample1.bat, etc., an MS-DOS
> window flashes,
> then disappears and no OpenJGraph.  I then attempted using
> compileAll.bat, but
> received the following error message :
> 
>         File exists - classes
>         Bad command or file name
>         "Copying image files..."
>         File exists
> -classes\salvo\jesus\graph\images\salvo\jesus\graph\images\selected_pointer.gif
>         ..
>         ..
>         ..
>         ..
>         ..
>                 9 file(s) copied
>         "Creating JAR file..."
>         Invalid switch - /S
>         File exists - lib
>         Bad command or file name
>         ECHO is off
>         "Compiling sample applications..."
>         Bad command or filename
> 
> followed by the path of the directory that the files were being read
> from.  I realise
> that this is some configuration error, but I am having great difficulty
> resolving it."
> 
> Thanks for your time
> 
> Laura
> 
> _______________________________________________
> Openjgraph-development mailing list
> Ope...@li...
> http://lists.sourceforge.net/mailman/listinfo/openjgraph-development

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

[Openjgraph-development] Unable to run OpenJGraph

[Laura C S. C. <lst...@cs...>]

Hi

I posted the following message on Jan 03 2001 on the support page of the
sourceforge site, and now 
realise after more navigation of the site that this may not have been
the correct place, if it was 
and you have already read this request, then my apologies for the
repitition.

"I am encountering problems running OpenJGraph.  I am using Windows 98
and I used
Winzip to decompress the necessary files.  All source code unpacked in
the 
expected directory with the files
	
	runsample1.bat (Swing application, requires X) 
	runsample2.bat (Swing application, requires X) 
	runminspantree.bat (Console, does NOT require X) 
	runshortestpath.bat (Console, does NOT require X) 
        runtraversal.bat (Console, does NOT require X) 

but, unfortuantely when I try to run runsample1.bat, etc., an MS-DOS
window flashes,
then disappears and no OpenJGraph.  I then attempted using
compileAll.bat, but 
received the following error message :

	File exists - classes
        Bad command or file name
        "Copying image files..."
        File exists
-classes\salvo\jesus\graph\images\salvo\jesus\graph\images\selected_pointer.gif
        ..
        ..
	..
	..
	..
		9 file(s) copied
	"Creating JAR file..."
	Invalid switch - /S
	File exists - lib
	Bad command or file name
	ECHO is off
	"Compiling sample applications..."
	Bad command or filename

followed by the path of the directory that the files were being read
from.  I realise
that this is some configuration error, but I am having great difficulty
resolving it."

Thanks for your time

Laura

[Openjgraph-development] Small changes in CVS

[Jesus M. S. Jr. <jm...@ih...>]

To anybody interested, I have made some small changes to into the CVS:

Both minimumSpanningTree and shortestPath now return a WeightedGraph
instead of a Vector of Edges. However, these required some changes
within Graph ( and GraphImpl, etc.. ). 

The reason for doing this is that a spanning tree IS a tree ( and
therefore a graph ). The other more compelling reason is to allow the
subgraph to be "highlighted" on the main graph, visually ... therefore
allowing to visually see the actual minimum spanning tree and shortest
path spanning tree of a graph.

We also therefore need some operation to test if a graph is a subgraph
of another graph by comparing all the edges and vertices in the subgraph
against the other graph.

I will work on these on the next few days.



John

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

Re: [Openjgraph-development] Graph Frameworks

[Jesus M. S. Jr. <jm...@ih...>]

Hi,

Christoph Oechslein wrote:
> 
> Dear Jesus M. Salvo Jr.,
> 
> I'm using OpenJGraph in my tool (kind of simulation tool, for simulating an
> agenthood. The graph is for the finite state graph of the agents behaviour).
> While using it I did a few changes, maybe you are interessted in or maybe
> you could show me where I missused your tool.

Just be aware that the edges sometimes overlaps each other, so that it
is not obvious that you actually have two edges instead of one. This is
an issue with the graph drawing algorithm.

> 
> a) Made Vertex an Interface and added VertexImpl
> b) added a createVertex to graph
> b') changed the *State classes (and maybe another) to use the createVertex
> b'') added getter and setter methods for the state attribute in graphpanel
> c) added a getName method to Vertex (instead of using toString())
> 
> - I also added a possibility to generate special settings panel for the
> popups, I added a method in VisualEdge and VisualVertex
> - I changed Toolbar Class, i.e. I changed GraphEditor to subclass and change
> a few things, like the Toolbar (e.g. text).
> - I added to the createEdge Method a throws EdgeVetoException
> - Added createVisualEdge and createVisualVertex methods to VisualGraph
> 
> What do you think about these changes?


Create a patch file and send them to the Patch Manager at
http://sourceforge.net/projects/openjgraph ( .. or sent the patch via
e-mail to me )

... and I'll take a look at the changes. Does your changes allow
everything to compile? Samples still work?

Probably more important to the changes are WHY the changes were made, so
we can always look back when we ask ourselves the question: "Why the did
we do this?"

I cant guarantee that I will incorporate any changes though ... you
understand how it works in the open source world. But if its justified
enough, it will probably make it.


> 
> I also need to have is the possibility to add different vertex classes to
> the graph, so one createVertex Method in Graph maybe isn't good. Maybe I
> should use different VertexState Classes to create a new Vertex and delete
> the added createVertex method in Graph, but then I should also delete the
> createEdge Method and use different EdgeState Classes.
> 
> Did I mentioned that I like OpenJGraphs architecture?

Thanks. I can still see a need for a several changes. In particular:

Creating separate packages for:

* Graph model
* Graph Theory / algorithms
* Graph Drawing

Graph Drawing is the area I am most concerned about. I do not have much
experience about it, but had the need ( and itch for scrathcing ) for
it. It does not layout the graph "nicely" when there are too many
vertices.

The books on graph drawing are also very mathematical ( books by
Battista, et al ), little on sample implementation.

> 
> Regards Christoph

John

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

Re: [Openjgraph-development] Graph Frameworks

[Jesus M. S. Jr. <jm...@ih...>]

* There has been 300+ downloads so far ... not sure how many actually
use them.
* Try IBM's GFC ( Graph Foundcation Classes )

Christoph Oechslein wrote:
> 
> Hi,
> 
> I look around for graph frameworks (drawing and editing) in java and found
> OpenJGraph and I have a few questions:
> 
> - How many people are using OpenJGraph
> - Do you know other free graph frameworks
> 
> Thanks in advice
> 
> _______________________________________________
> Openjgraph-development mailing list
> Ope...@li...
> http://lists.sourceforge.net/mailman/listinfo/openjgraph-development

-- 
Homepage: http://homepages.tig.com.au/~jmsalvo/

[Openjgraph-development] Graph Frameworks

[Christoph O. <oec...@in...>]

Hi,

I look around for graph frameworks (drawing and editing) in java and found
OpenJGraph and I have a few questions:

- How many people are using OpenJGraph
- Do you know other free graph frameworks

Thanks in advice