Git Product home page Git Product logo

oldgraphs.jl's Introduction

Graphs.jl

Build Status Coverage Status

Graphs Graphs Graphs

This is an archived copy of the old Graphs.jl package, which is retained solely for the issues and pull-requests. The new repository for Graphs.jl is https://github.com/JuliaGraphs/Graphs.jl, which includes all the code from this repo along with the development history of LightGraphs, which was later renamed to Graphs and merged into that combined repository.

Graphs.jl is a Julia package that provides graph types and algorithms. The design of this package is inspired by the Boost Graph Library (e.g. using standardized generic interfaces), while taking advantage of Julia's language features (e.g. multiple dispatch). This library allows storing of own information in the graph structure -- useful in many cases.

Note: as of 2016, this package's original author is no longer actively maintaining it, but there are several active users in the community. We'll engage as best we can, and feel free to open issues here to improve this library. There is a sister library, LightGraphs, focused on a slightly different set of use cases.

Main Features

An important aspect of Graphs.jl is the generic abstraction of graph concepts expressed via standardized interfaces, which allows access to a graph's structure while hiding the implementation details. This encourages reuse of data structures and algorithms. In particular, one can write generic graph algorithms that can be applied to different graph types as long as they implement the required interface.

In addition to the generic abstraction, there are other important features:

  • A variety of graph types tailored to different purposes

    • generic adjacency list
    • generic incidence list
    • a simple graph type with compact and efficient representation
    • an extended graph type that supports labels and attributes
  • A collection of graph algorithms:

    • graph traversal with visitor support: BFS, DFS
    • cycle detection
    • connected components
    • topological sorting
    • shortest paths: Dijkstra, Floyd-Warshall, A*
    • minimum spanning trees: Prim, Kruskal
    • maximal cliques
    • random graph generation: Erdős–Rényi, Watts-Strogatz (see the RandomGraphs.jl package for more random graph models)
    • more algorithms are being implemented
  • Matrix-based characterization: adjacency matrix, weight matrix, Laplacian matrix

  • All data structures and algorithms are implemented in pure Julia, and thus they are portable.

  • We paid special attention to the runtime performance. Many of the algorithms are very efficient. For example, a benchmark shows that it takes about 15 milliseconds to run the Dijkstra's algorithm over a graph with 10 thousand vertices and 1 million edges on a macbook pro.

Documentation

Please refer to Graphs.jl Documentation for latest documentation.

oldgraphs.jl's People

Contributors

alainlich avatar andreasnoack avatar aviks avatar bdeonovic avatar brian-j-smith avatar cameronraysmith avatar daviddelaat avatar dehann avatar deinst avatar dmbates avatar garborg avatar iainnz avatar johnmyleswhite avatar keno avatar kmsquire avatar kshyatt avatar lindahua avatar maxlikely avatar mlubin avatar nfoti avatar papamarkou avatar pozorvlak avatar ranjanan avatar rsofaer avatar sbromberger avatar timholy avatar tkelman avatar xhochy avatar yeesian avatar yuyichao avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.