Draw graph with vertices and edges

Hi, all,
I'm trying to generate a graph with nodes and edges by using Swing. The problem is I want to generate the graph automatically, which means the program need to know how to put the nodes so the edges among them won't have to cross the nodes. The free software i can find online now can draw nodes and edges, but still need the user to specify the position of the node. Please help me out if you know any such software packages! Thanks a lot in advance!
J.H.

you could try
http://www.utc.edu/~cpmawata/petersen/lesson8.htm
http://www.ff.iij4u.or.jp/~kanada/ccm/coloring/
and
http://student.cosy.sbg.ac.at/~wdietl/study/cs612/Coloring.java
http://student.cosy.sbg.ac.at/~wdietl/study/cs612/pres.html
asjf

Similar Messages

Any free library for graph layout (vertexes and edges)?

Does anybody know any free library for graph layout (vertexes and edges)?
I would like to create applet which:
1) will read definition of graph - for example like the list of edges
(vertex11-vertex12; verte21-vertex22; ...; vertexN1-vertexN2)
2) will generate layout of it (like Circle, Sugiyama, Radial Tree, Tree etc.);
3) will listen to user which will touch of some vertex and it can:
3.1) display some information about itself;
3.2) expand itself (that is: it will show-display all its neighbours-vertexes) or
collaps itself (that is: it will hide all (all almost all) its neighbours-vertexes.
I do not want to create the whole Java code for layout algorithms:
I would like to use some pretty Java library. That is library which has:
1) methods for defining the topological structure of graph
(that is the list of vertexec and edges between them);
2) methods for drawing - visualising of it (like tree, radial tree, circle, etc.).
I have tried many libraries but I can not such library which:
- is free (so yFiles no);
- is small and compact (like TouchGraph);
- works with JDK 1.3.1, no higher (so Jung no);
- has a nice API (so JGraph no);
- is alive (so TouchGraph no - it ihas 2 ywars old its last update);
- works correctly (not like JGraph - JGraphAddons:
it has 8 layout algorithms, but most of them does not work).
Has anybody any tips?
Thank you very much in advance.
Mirek

Hi Owen,
I promiss I will notice, if I wil find some suit free library. But I think my requirements are not so high. For example there are some tips:
1) TouchGraph: it is VERY small and compact (that: it has no other dependences), but it has 2 years old update - so it writes to console window information about "obsolete" code when I run its applet; and it has no live forum; but I like its API, but it has some bugs!
2) JGraph has nice layouts (but they do not work all) and very unpleasent methods for defining of topological structure of graph (vertexes and edges between them). But there is indipendent library JGraphT, which can cooperate with JGraph, and it has very nice API for defining the graph from the topological (not visual) point of view (addVertex, addEdge etc.). But JGraphT is not updated so often like JGraph and therefore there is problems with its colaborate with it. And also have bugs, like JGraph.
3) Yesterady I have found next library: JGraphOpen - it has many examples (for visualising of graphs and for standard tasks for graph theory (the shortest way etc.) but it is also (like TouchGraph) 2 years old and is not so small like it.
So has anybody any idea? I would like to find some other free libraries or some tips how to force to cooperative JGraph + JGraphT.
Thanks
Mirek

Quick Look PDF with vertical and horizontal pages

Is there any way to make Quick Look preview a PDF file with vertical and horizontal pages without adding white padding and retaining the aspect ratio?
Now, if I have a PDF with page 1 vertical and the other pages horizontal QL shows the latter also with the ratio of a vertical page and adds white padding at their top and bottom. You get the inverse output if the first page is horizontally oriented, but the rest are vertical.

Word renders print jobs that change the orientation as separate print jobs. So, each print job becomes its own PDF.
You can make an Automator workflow to combine PDFs. I’m not sure how it decides the order it combines them, so you’d have to experiment.
This is built as an Application where you’d drop all of the PDFs onto the App icon and it will open the combined PDF where you can edit, name, and save.

Draw graph with trackpad?

hello,
is any program how to write/draw graph in pages with trackpad? i know that i can make graph in pages but it's slowly...
thank for tips

Hello,
I’m not too sure what the exact problem you are encountering
is, and I see a sequence structure but I don’t see how it comes in to play
here. If your question is about how to
add multiple plots to an XY graph, I would take a look at the context help
window which gives good indication about how to add plots to the graph. Each plot consists of a “bundle” of arrays
where each element in the bundle is an array of data values. To add plots to the graph, wire each ‘bundled’
plot to the “build array” VI. Make sure
to expand the plot legend in the graph to account for the multiple plots that
will be displayed.
Before troubleshooting the XY graph, I would make sure that
you are getting the appropriate data from your Data Acquisition device. Are you certain that you have set up your DAQ
portion of code correctly, and that the data coming from the device is in the
proper format?
Thanks for posting to the forms, please let us know if you have
any additional information or questions on this. Have a great weekend!
Message Edited by Travis M. on 07-21-2006 03:46 PM
Travis M
LabVIEW R&D
National Instruments
Attachments:
untitled.JPG ‏68 KB

Word document pdf printing with vertical and horizontal pages

I have a Word document that has both vertical and horizontal formatted pages. When I print to PDF, the I get a new pdf file whenever a page orientation change is found. pages 1 to 7 are vertical, 8 to 12 are horizontal and 13 to 20 are vertical again. If I print to a file named "out_to_PDF" I get 3 files named "out_to_PDF", "out_to_PDF2" and "out_to_PDF3", the first one with pages 1 to 7, the second one with pages 8 to 12 and the third one with the remaining pages. Is there a way to get only one file with all the pages?
I know I can merge the files later. This file with 20 pages is no problem. I have several 70+ page docs, with multiple changes between horizontal and vertical that will result in 20 or more separate pdf files.
Any pointers?

Word renders print jobs that change the orientation as separate print jobs. So, each print job becomes its own PDF.
You can make an Automator workflow to combine PDFs. I’m not sure how it decides the order it combines them, so you’d have to experiment.
This is built as an Application where you’d drop all of the PDFs onto the App icon and it will open the combined PDF where you can edit, name, and save.

CRYSTAL REPORT GRAPH WITH DATE AND TIME

Post Author: Dino Dentone
CA Forum: Charts and Graphs
Dear forum,
I am developing a Visual Studio .net 2005 Windows Form,i have a sql table with 2 field:1) DATA (date and time)2) Temperatura (numeric)I have to make a line graph with numeric data axes.I have insert two parameters' to customize the filtering, so i can have a graph of the temperature between to date and time.If i choose two date's and time (parameters) like 20/04/2008 00:00:00 trought 20/05/2008 00:00:00 i have no problemBut if a choose a range minor of 1 day (some hours like from 15/05/2008 00:00:00 trought 15/05/2008 08:00:00) i have no graph.It sound like it don't use the time values?Thank's for the Help.

There is some debugging info on the website. I've had problems getting the text to work. It was generally that I installed either the wrong 'version' of ImageMagick (the recommended one works for me--I'm running Vista x64 and one time installed the x64 version and it didn't work). I also installed Ghostscript to get the font list to work correctly. At one time I installed the x64 version of Ghostscript and it didn't work with the plug-in, either.
I installed two items:
ImageMagick: ImageMagick-6.4.9-3-Q16-windows-dll.exe
Ghostscript: gs863w32.exe
I don't know if it is necessary but I also added the fonts from
ghostscript-fonts-std-8.11.tar.gz to the c:\Program Files (x86)\gs\fonts directory. Some, none, perhaps all, may already be installed just by installing ghostscript--it has been so long that I don't remember exactly. I do know that the contents of the gs fonts directory contains all the files in the .gz, I just don't remember if I put them there separately or as part of the gs install :)
You need to make sure the font size is large enough. I usually use about 2-4% of height and export a single photo to make sure I see the text correctly.
Tim does respond to email when he can so if you can't get it to work you can always drop him a line.

Is it possible to make a graph with drag and drop plots and use it as a control?

I am trying to make a graph with multippel plots to use as a control, the plots should be drag and drop. Is this possible in LV 7.0 or do i have to use c++ or WB?

I second Doc-Doc comment. I am not sure what you are asking.
The attached is an example I found on the NI web-site some time ago. I cannot find the link again so here is a ZIP of what I found in a temp folder on my machine.
Trying to help,
Ben
Ben Rayner
I am currently active on.. MainStream Preppers
Rayner's Ridge is under construction
Attachments:
WF_SketchPad.ZIP ‏67 KB

Attaching a drawing/Doc with PR and an RFQ

Dear Gurus,
Kindly guide me how to attach a drawing or a doc number along with PR and RFQ.
My scenario is,i am sending RFQ for a material with material code,but the supplier/vendor who is going to receieve the RFQ will be able to give his quote only based on the product drawing.Kindly guide me how to attach the drawing in RFQ,PO and in PR.
Also guide me how to relese an RFQ,what is the T.code?
Thanks you very much in advance.

hi
at the top in me51n
u will get a button for SERVICE for object from here u can attach a document
check following
Re: Attachment in PO
http://www.sapdb.info/how-do-you-add-an-attachment-to-a-purchase-order/
http://www.saptechies.com/how-to-add-an-attachment-to-a-purchase-order-in-sap/
regards
kunal
Edited by: Kunal Ingale on May 27, 2010 9:30 AM

Advance level drawing problem with Jframe and JPanel need optimize sol?

Dear Experts,
I m trying to create a GUI for puzzle game following some kind of "game GUI template", but i have problems in that,so i tried to implement that in various ways after looking on internet and discussions about drawing gui in swing, but i have problem with both of these, may be i m doing some silly mistake, which is still out of my consideration. please have a look at these two and recommend me one of them, which is running without problems (flickring and when you enlarge window the board draw copies (tiled) everywhere,
Note: i don't want to inherit jpanel or Jframe
here is my code : import java.awt.BorderLayout;
public class GameMain extends JFrame {
     private static final long serialVersionUID = 1L;
     public int mX, mY;
     int localpoints = 0;
     protected static JTextField[][] squares;
     protected JLabel statusLabel = new JLabel("jugno");
     Label lbl_score = new Label("score");
     Label lbl_scorelocal = new Label("local score");
     protected static TTTService remoteTTTBoard;
     // Define constants for the game
     static final int CANVAS_WIDTH = 800; // width and height of the game screen
     static final int CANVAS_HEIGHT = 600;
     static final int UPDATE_RATE = 4; // number of game update per second
     static State state; // current state of the game
     private int mState;
     // Handle for the custom drawing panel
     private GameCanvas canvas;
     // Constructor to initialize the UI components and game objects
     public GameMain() {
          // Initialize the game objects
          gameInit();
          // UI components
          canvas = new GameCanvas();
          canvas.setPreferredSize(new Dimension(CANVAS_WIDTH, CANVAS_HEIGHT));
          this.setContentPane(canvas);
          this.setDefaultCloseOperation(EXIT_ON_CLOSE);
          this.pack();
          this.setTitle("MY GAME");
          this.setVisible(true);
     public void gameInit() {
     // Shutdown the game, clean up code that runs only once.
     public void gameShutdown() {
     // To start and re-start the game.
     public void gameStart() {
     private void gameLoop() {
     public void keyPressed(KeyEvent e) {
     public void keyTyped(KeyEvent e) {
     public void gameKeyReleased(KeyEvent e) {
          PuzzleBoard bd = getBoard();
          for (int row = 0; row < 4; ++row) {
               for (int col = 0; col < 4; ++col) {
                    if (e.getSource() == squares[row][col]) {
                         if (bd.isOpen(col, row)) {
                              lbl_score.setText("Highest Score = "
                                        + Integer.toString(bd.getPoints()));
                              setStatus1(bd);
                              pickSquare1(col, row, squares[row][col].getText()
                                        .charAt(0));
     protected void pickSquare1(int col, int row, char c) {
          try {
               remoteTTTBoard.pick(col, row, c);
          } catch (RemoteException e) {
               System.out.println("Exception: " + e.getMessage());
               e.printStackTrace();
               System.exit(1);
     // method "called" by remote object to update the state of the game
     public void updateBoard(PuzzleBoard new_board) throws RemoteException {
          String s1;
          for (int row = 0; row < 4; ++row) {
               for (int col = 0; col < 4; ++col) {
                    squares[row][col].setText(new_board.ownerStr(col, row));
          lbl_score.setText("Highest Score = "
                    + Integer.toString(new_board.getPoints()));
          setStatus1(new_board);
     protected void setStatus1(PuzzleBoard bd) {
          boolean locals = bd.getHave_winner();
          System.out.println("local win" + locals);
          if (locals == true) {
               localpoints++;
               System.out.println("in condition " + locals);
               lbl_scorelocal.setText("Your Score = " + localpoints);
          lbl_score
                    .setText("Highest Score = " + Integer.toString(bd.getPoints()));
     protected PuzzleBoard getBoard() {
          PuzzleBoard res = null;
          try {
               res = remoteTTTBoard.getState();
          } catch (RemoteException e) {
               System.out.println("Exception: " + e.getMessage());
               e.printStackTrace();
               System.exit(1);
          return res;
     /** Custom drawing panel (designed as an inner class). */
     class GameCanvas extends JPanel implements KeyListener {
          /** Custom drawing codes */
          @Override
          public void paintComponent(Graphics g) {
               // setOpaque(false);
               super.paintComponent(g);
               // main box; everything placed in this
               // JPanel box = new JPanel();
               setLayout(new BoxLayout(this, BoxLayout.Y_AXIS));
               // add(statusLabel, BorderLayout.NORTH);
               // set up the x's and o's
               JPanel xs_and_os = new JPanel();
               xs_and_os.setLayout(new GridLayout(5, 5, 0, 0));
               squares = new JTextField[5][5];
               for (int row = 0; row < 5; ++row) {
                    for (int col = 0; col < 5; ++col) {
                         squares[row][col] = new JTextField(1);
                         squares[row][col].addKeyListener(this);
                         if ((row == 0 && col == 1) || (row == 2 && col == 3)
                         || (row == 1 && col == 4) || (row == 4 && col == 4)
                                   || (row == 4 && col == 0))
                              JPanel p = new JPanel(new BorderLayout());
                              JLabel label;
                              if (row == 0 && col == 1) {
                                   label = new JLabel("1");
                                   label.setHorizontalAlignment(JLabel.LEFT);
                                   label.setVerticalAlignment(JLabel.TOP);
                              else if (row == 4 && col == 0) {// for two numbers or
                                   // two
                                   // blank box in on row
                                   label = new JLabel("2");
                                   label.setHorizontalAlignment(JLabel.LEFT);
                                   label.setVerticalAlignment(JLabel.TOP);
                              else if (row == 1 && col == 4) {
                                   label = new JLabel("3");
                                   label.setHorizontalAlignment(JLabel.LEFT);
                                   label.setVerticalAlignment(JLabel.TOP);
                              else if (row == 4) {
                                   label = new JLabel("4");
                                   label.setHorizontalAlignment(JLabel.LEFT);
                                   label.setVerticalAlignment(JLabel.TOP);
                              else {
                                   label = new JLabel("5");
                                   label.setHorizontalAlignment(JLabel.LEFT);
                                   label.setVerticalAlignment(JLabel.TOP);
                              label.setOpaque(true);
                              label.setBackground(squares[row][col].getBackground());
                              label.setPreferredSize(new Dimension(label
                                        .getPreferredSize().width, squares[row][col]
                                        .getPreferredSize().height));
                              p.setBorder(squares[row][col].getBorder());
                              squares[row][col].setBorder(null);
                              p.add(label, BorderLayout.WEST);
                              p.add(squares[row][col], BorderLayout.CENTER);
                              xs_and_os.add(p);
                         } else if ((row == 2 && col == 1) || (row == 1 && col == 2)
                                   || (row == 3 && col == 3) || (row == 0 && col == 3)) {
                              xs_and_os.add(squares[row][col]);
                              // board[ row ][ col ].setEditable(false);
                              // board[ row ][ col ].setText("");
                              squares[row][col].setBackground(Color.RED);
                              squares[row][col].addKeyListener(this);
                         } else {
                              squares[row][col] = new JTextField(1);
                              // squares[row][col].addActionListener(this);
                              squares[row][col].addKeyListener(this);
                              xs_and_os.add(squares[row][col]);
               this.add(xs_and_os);
               this.add(statusLabel);
               this.add(lbl_score);
               this.add(lbl_scorelocal);
          public void keyPressed(KeyEvent e) {
          public void keyReleased(KeyEvent e) {
               gameKeyReleased(e);
          public void keyTyped(KeyEvent e) {
     // main
     public static void main(String[] args) {
          SwingUtilities.invokeLater(new Runnable() {
               @Override
               public void run() {
                    new GameMain();
thanks a lot for your time , consideration and efforts.
jibby
Edited by: jibbylala on Sep 20, 2010 6:06 PM

jibbylala wrote:
thanks for mentioning as i wasn't able to write complete context here.Yep thanks camickr. I think that Darryl's succinct reply applies here as well.

Populate ADF DVT Graph with List and DataControl

How Can I create some java classes exposed through the DC and use those data to create graph.
I do not want to create tables in a Database.
Any sample code?
Regards
JO

Hi,
Thanks for the reply. that 's where my issue is.
When I create a simple method
public List<Employees> getEmployeesWithParam(String parameter) {
List<Employees> returnList = new ArrayList<Employees>();
return returnList;
When I drag and drop the return List, I can create the graph but the attributes are no more accessible to build the Axis...
Whereas with
public List<Employees> getEmployeesWithParam() {
List<Employees> returnList = new ArrayList<Employees>();
return returnList;
I can access the attributes
Wery strange.. isn'it?
JO

Image Sequence with vertical and horizontal photos

I'm trying to use a particle emitter with image sequence to make photos appear and move one at a time. I have collected about 20 JPEGs that I numbered sequentially so Motion would read them as an image sequence. No problem there. Most of the photos have a horizontal orientation (3000x2000) but several are vertical (2000x3000), and Motion is cropping the vertical images to fit within a horizontal frame (like this). When I apply the particle emitter, that cropping is retained.
I know I have seen examples of a similar process and the emitter treats the photos are individual pieces, retaining their original size and orientation. What am I doing wrong?

Technically, in a proper Image Sequence, all images are the same size/aspect ratio.
What you'll need to do is make on set (vertical or horizontal) a new size, to fit inside the other. The Particle Emitter will matte it's images to one or the other, which ever comes first.

Creating a simple graph with time and values?

I think I'm probably just plain stupid that I can't seem to get this done, but I've been trying now for two hours and tryed the help section so some one please help!
I have a table with quite a lot of columns.
First column is the years, the other column are prices values for different regions.
Why can't I pick two regions and plot them against the years????
I can pick two regions and plot them, but then I don't get the years underneath.
When I try to add the years, it also ends up as a value on the y-axis, while I want those as the x-axis.
This can't be difficult... even in Excel it took me five minutes to get it, so why not here??????
null

A Scatter Graph takes an extra step (or two).
Make Table with Header Row and create Columns for each data pair.
Select data.
Select Scatter Graph.
Adjust X-Axis Ranges and Steps (Select Labels).
Regards,

How to draw a graph with fixed Y-axis and varying X-axis....Is it Possible?

i am trying to draw a Line 2d graph with a dataset which contains four values like(x,y)(x1,y1)...(x4,y4)
So when i plot the points i couldn't get the (x,y) values since they are very low when compared to other values...
So,is there any way to scale down the graph to the max value of (x,y)
I am using JFreeChart..

I can draw graph with given dataset.But theScaling
of the graph is high when a single value ishigh.So
is there any solution to scale down the graph to a
particular value.This sounds very much like you are using JFreeChart.
If so, you might be better off asking in the
JFreeChart forum
http://www.jfree.org/phpBB2/viewforum.php?f=3 ...
I read this as not using JFreeChart! If using JFreeChart than one can just set the range of values to be plotted!

Noges and Edges(graph) representation in Flex

Hi,
We want to develop a component to render a graph representing nodes and edges using flex without using a third party API.
Can anyone share your views or how can it be done?
Thanks & Regards,
Madhavi

Hi,
You can make your own charts (Bar, Pie etc etc). U would have to use drawnig API of flash.
Can read on it @ http://help.adobe.com/en_US/as3/dev/WS5b3ccc516d4fbf351e63e3d118a9b90204-7dce.html
Using Graphics class you can make your own logic to make different charts.
For reference: http://help.adobe.com/en_US/FlashPlatform/reference/actionscript/3/flash/display/Graphics. html?filter_flex=4.1&filter_flashplayer=10.1&filter_air=2
Thanks.
Abhinav

Graphs and parent-child with loops and duplicates

There is a parent-child relation in the table t(prnt, chld) which allows duplicates (A->B, A->B) and opposite paths (A->B, B->A), and complicated loops. Is there a way to identify rows that form any separate "connections network" and assign a "name" to them of any kind (letter, number, wahtever)? I try to use WITH recursive clause to identify and group rows belonging to one graph but with no luck. Any help would be appreciated.
thank you

Frank, I posted inputs for all graphs (multiple inserts) and some allowable outputs for one graph. For all cases (ie. graphs) the rule is the same:
1. identify all nodes belonging to a graph
2. "name" that graph (min, max or whatever you like)
3. print the output in the form (node_belonging_to_a_graph, name_of_the_graph) for all identified graphs
And as you said, I am somewhat flexible. I don't want to constrain the problem with saying min, max because it's not important how you name it, but the way which is somehow natural and fits with requirements is the usage of nodes' values.
You ask me if (1,1),(2,1),(3,1) is also OK as an output for sample graph (1,2)+(2,3). Yes it is. It is one of those I posted but with additional node which is chosen as a name for a graph. But as you can guess it doesn't matter which node you choose, and the additional information about a node named with its own name is not as important and the information that all other nodes are named with that name but it is 100% acceptable. If you changed the naming convention and started to use letters instead of node values then yes, it would be a must to have the output in the form (1,a),(2,a),(3,a).
You also ask me about the result for 90x data inserted as 5 rows: (901,902)..(906,904) and present sample result:
901 902
905 902
906 902
And the answer is no, it is not good result. It misses the information about the nodes 904 and 903 which belong to this graph too. The correct result could be:
901 902
905 902
906 902
903 902
904 902
or any other "combination" which presents 5 nodes with the name of the sixth (in this case of 6-node graph). Just one have to be picked, it doesn't matter which one. The "vertical" order is also irrelevant.
As you can see there is a lot of room that gives acceptable result. I don't want to constraint it because it can influence performance which is important when dealing with graph structures in relational databases (RDBMS are not predestined to easily cope with that sort of information). It can also influence the chosen algorithm and I'd like to pick the fastest one which gives acceptable result.
Two numbers x and y are in the same group (graph) if (and only if) at least one of the following is true:
(1) they appear on the same row together (it doesn't matter which number is in which of the 2 columns), or
--(2) x appears on the same row with a third number, z, and z is in the same group as y--
(2) there are other edges (entries) in the table that form a "path" from x to y. And because the direction of the path is not important for the problem (ie. the parent-child table structure can be forgotten for a moment), the path means "there exists connection" between x and y aka "you can walk from x to y".
The output consists of 2 columns: id (which is unique in the result set) and grp (which identifies the group) *[correct]*
The id column will always be one of the numbers in the group *[correct]*
It doesn't matter what the grp column is, or even what data type, as long as it distinguishes between the different groups. *[correct, but as you noted using one, picked number from a graph is the prefferable way]*
If there are N distinct numbers in the group, I need N rows of output for that group, with id showing all those distinct numbers. *[correct, but if you choose your naming convention as naming a graph with the value of the node belonging to it you can ommit the node which is named for itself (but it doesn't hurt is such row appear in the result)]*
You ask me if the graph is directed. No it's not. Your example (x,y) and (y,x) is great, and it can be concluded from my first post when I say that "opposite paths" (A->B, B->A) exists. What matters is the connection between the nodes. The parent-child table somehow imposes that direction is important, but for this problem it is not.
One of the motivations for my post is to know what other people think without affecting their minds with my approach. I don't want to skew anybody's mind into my solution which works, but it's not effective. I don't mind showing it but I kindly ask you to think about the problem before I post it. Diversity of approaches helps to distill the best one.
As I said I did it with the usage of sys_connect_by_path. If it doesn't appear to you as possible usage then it is likely that I don't use it efficiently. Please understand, I will post it if you ask me one more time but if you can live for a while without my inefficient solution and suggest something with WITH clause I would appreciate it.
There is no exact result I expect. There are many results which are correct and acceptable. They all must follow the rules described at the beginning.
Thank you
Edited by: 943276 on Jun 28, 2012 1:32 AM

Draw graph with vertices and edges

Similar Messages

Maybe you are looking for