https://github.com/deric/jgraph-search-gui

https://github.com/deric/jgraph-search-gui

Last synced: 12 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/deric/jgraph-search-gui
• Owner: deric
• Created: 2013-01-31T09:04:41.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2022-11-22T12:39:14.000Z (over 3 years ago)
• Last Synced: 2025-02-09T20:42:18.154Z (over 1 year ago)
• Language: Java
• Size: 3.3 MB
• Stars: 0
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
jgraph-search-gui

=================

A Java GUI for testing graph search algorithms (BFS, DFS, A*, etc.)

Each algorithm should implement either `UninformedSearch` or `InformedSearch` interface.

```java

@ServiceProvider(service = AbstractAlgorithm.class, position = 5)

public class DFS extends AbstractAlgorithm implements UninformedSearch {

	  private static String name = "DFS";

	  @Override

	  public String getName() {

	      return name;

	  }

	  @Override

	  public List findPath(Node startNode) {

	      return null;

	  }

}

```

When you add new algorithms you have to modify `META-INF/services/cz.cvut.fit.zum.api.AbstractAlgorithm` and add there your 

full class name. Then your algorithm could be in different jar, just make sure it's added to java's claspath.

![jgraph-search-gui preview](https://raw.github.com/deric/jgraph-search-gui/screenshots/screenshots/jgraph-gui-0.1.0.png)

## Build

single jar with dependencies:

```

$ mvn clean compile assembly:single

```