Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
50 changes: 5 additions & 45 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -1,45 +1,5 @@
*.class

# Mobile Tools for Java (J2ME)
.mtj.tmp/

# Package Files #
*.jar
*.war
*.ear

# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
hs_err_pid*

*.pydevproject
.metadata
.gradle
bin/
tmp/
*.tmp
*.bak
*.swp
*~.nib
local.properties
.settings/
.loadpath

# External tool builders
.externalToolBuilders/

# Locally stored "Eclipse launch configurations"
*.launch

# CDT-specific
.cproject

# PDT-specific
.buildpath

# sbteclipse plugin
.target

# TeXlipse plugin
.texlipse

*/target/*
.project
.settings/*
**/.classpath
*/bin/
*/target/*
40 changes: 0 additions & 40 deletions GraphDrawingTheory/.classpath

This file was deleted.

44 changes: 0 additions & 44 deletions GraphDrawingTheory/.gitignore

This file was deleted.

23 changes: 0 additions & 23 deletions GraphDrawingTheory/.project

This file was deleted.

140 changes: 69 additions & 71 deletions GraphDrawingTheory/pom.xml
Original file line number Diff line number Diff line change
@@ -1,73 +1,71 @@
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
<modelVersion>4.0.0</modelVersion>
<groupId>GraphDrawingTheory</groupId>
<artifactId>GraphDrawingTheory</artifactId>
<version>0.1.0-SNAPSHOT</version>
<build>
<sourceDirectory>src</sourceDirectory>
<testSourceDirectory>test</testSourceDirectory>
<plugins>
<plugin>
<artifactId>maven-compiler-plugin</artifactId>
<version>3.1</version>
<configuration>
<source>1.7</source>
<target>1.7</target>
</configuration>
</plugin>
</plugins>
</build>
<dependencies>
<dependency>
<groupId>org.tinyjee.jgraphx</groupId>
<artifactId>jgraphx</artifactId>
<version>3.4.1.3</version>
<scope>compile</scope>
</dependency>
<dependency>
<groupId>log4j</groupId>
<artifactId>log4j</artifactId>
<version>1.2.17</version>
<scope>compile</scope>
</dependency>
<dependency>
<groupId>org.prefuse</groupId>
<artifactId>prefuse</artifactId>
<version>beta-20071021</version>
<scope>compile</scope>
</dependency>
<dependency>
<groupId>gov.nist.math</groupId>
<artifactId>jama</artifactId>
<version>1.0.3</version>
<scope>compile</scope>
</dependency>
<dependency>
<groupId>net.sf.jung</groupId>
<artifactId>jung-visualization</artifactId>
<version>2.0.1</version>
<scope>compile</scope>
</dependency>
<dependency>
<groupId>net.sf.jung</groupId>
<artifactId>jung-algorithms</artifactId>
<version>2.0.1</version>
<scope>compile</scope>
</dependency>
<dependency>
<groupId>net.sf.jung</groupId>
<artifactId>jung-graph-impl</artifactId>
<version>2.0.1</version>
<scope>compile</scope>
</dependency>
<dependency>
<groupId>org.python</groupId>
<artifactId>jython-standalone</artifactId>
<version>2.7.1b2</version>
<scope>compile</scope>
</dependency>

<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">

</dependencies>

<parent>
<artifactId>GraphDrawing</artifactId>
<groupId>GraphDrawing</groupId>
<version>0.1.0-SNAPSHOT</version>
<relativePath>..</relativePath>
</parent>

<modelVersion>4.0.0</modelVersion>
<groupId>GraphDrawingTheory</groupId>
<artifactId>GraphDrawingTheory</artifactId>

<build>
<plugins>
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>maven-compiler-plugin</artifactId>
</plugin>
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>maven-jar-plugin</artifactId>
</plugin>
</plugins>
</build>
<dependencies>
<dependency>
<groupId>org.tinyjee.jgraphx</groupId>
<artifactId>jgraphx</artifactId>
</dependency>
<dependency>
<groupId>log4j</groupId>
<artifactId>log4j</artifactId>
</dependency>
<dependency>
<groupId>org.prefuse</groupId>
<artifactId>prefuse</artifactId>
</dependency>
<dependency>
<groupId>gov.nist.math</groupId>
<artifactId>jama</artifactId>
</dependency>
<dependency>
<groupId>net.sf.jung</groupId>
<artifactId>jung-visualization</artifactId>
</dependency>
<dependency>
<groupId>net.sf.jung</groupId>
<artifactId>jung-algorithms</artifactId>
</dependency>
<dependency>
<groupId>net.sf.jung</groupId>
<artifactId>jung-graph-impl</artifactId>
</dependency>
<dependency>
<groupId>org.python</groupId>
<artifactId>jython-standalone</artifactId>
</dependency>
<dependency>
<groupId>GraphLayoutDSL</groupId>
<artifactId>GraphLayoutDSL</artifactId>
<version>${project.version}</version>
</dependency>
<dependency>
<groupId>junit</groupId>
<artifactId>junit</artifactId>
<scope>test</scope>
</dependency>
</dependencies>
</project>
Original file line number Diff line number Diff line change
Expand Up @@ -17,10 +17,6 @@
=============================================================================*/
package graph.algorithm.cycles;

import graph.elements.Edge;
import graph.elements.Graph;
import graph.elements.Vertex;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
Expand All @@ -30,6 +26,10 @@
import java.util.Set;
import java.util.Stack;

import graph.elements.Edge;
import graph.elements.Graph;
import graph.elements.Vertex;

/**
* Find all simple cycles of a directed graph using the Johnson's
* algorithm.
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -17,10 +17,6 @@
=============================================================================*/
package graph.algorithm.cycles;

import graph.elements.Edge;
import graph.elements.Graph;
import graph.elements.Vertex;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
Expand All @@ -29,6 +25,10 @@
import java.util.Set;
import java.util.Stack;

import graph.elements.Edge;
import graph.elements.Graph;
import graph.elements.Vertex;

/**
* Find a cycle basis of an undirected graph using the Paton's
* algorithm.
Expand Down
Original file line number Diff line number Diff line change
@@ -1,11 +1,11 @@
package graph.algorithm.cycles;

import java.util.List;

import graph.elements.Edge;
import graph.elements.Graph;
import graph.elements.Vertex;

import java.util.List;

public class SimpleCyclesFinder<V extends Vertex, E extends Edge<V>> {

public SimpleCyclesFinder(){
Expand Down
Original file line number Diff line number Diff line change
@@ -1,16 +1,16 @@
package graph.algorithm.cycles;

import graph.elements.Edge;
import graph.elements.Graph;
import graph.elements.Vertex;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

import graph.elements.Edge;
import graph.elements.Graph;
import graph.elements.Vertex;

public class SimpleUndirectedCyclesFinder<V extends Vertex, E extends Edge<V>> {


Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -17,10 +17,10 @@
import graph.elements.Vertex;
import graph.exception.CannotBeAppliedException;
import graph.traversal.GraphTraversal;
import graph.tree.bc.BCNodeType;
import graph.tree.bc.BCTree;
import graph.tree.bc.BCTreeEdge;
import graph.tree.bc.BCTreeNode;
import graph.tree.bc.BCNodeType;
import graph.util.Util;

/**
Expand Down
Loading