Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit History

Commits on May 2, 2018

• Merge branch 'master' into dijkstra_e_log_v

  agroszer

  authored
  f6e5109

  Copy full SHA for f6e5109

• Merge pull request #2 from dkorduban/add_edge_constant_time

  Show description for d5760a1
  agroszer

  authored
  d5760a1

  Copy full SHA for d5760a1

Commits on Apr 29, 2018

• Implementation of Kruskal's Minimimum Spanning Tree construction algorithm (#3)

  Show description for aaace7e
  

  goldragoon

  authored and

  agroszer

  committed
  aaace7e

  Copy full SHA for aaace7e

Commits on Apr 10, 2018

• Make graph.add_edge run in O(1) instead of O(degree(V))

  dkorduban

  committed
  9fb4763

  Copy full SHA for 9fb4763

Commits on Apr 6, 2018

• Make Dijkstra work in O(E log V)

  dkorduban

  committed
  99d577a

  Copy full SHA for 99d577a

Commits on Jan 24, 2018

• Distribute has merged back into setuptools

  regebro

  committed
  25c831c

  Copy full SHA for 25c831c

Commits on Jan 23, 2018

• Changing addresses etc after move

  regebro

  committed
  d8d2a65

  Copy full SHA for d8d2a65

Commits on Jul 14, 2012

• Updating Copyright dates on touched files.

  

  pmatiello

  committed
  e0eeca5

  Copy full SHA for e0eeca5

• Preparing for next release (1.8.2)

  

  pmatiello

  committed
  5943021

  Copy full SHA for 5943021

Commits on Feb 19, 2012

• Using isinstance instead of type() when deciding strategy in find_cycle()

  

  pmatiello

  committed
  bc18f82

  Copy full SHA for bc18f82

Commits on Jan 8, 2012

• Preparing for next release (1.8.1)

  

  pmatiello

  committed
  720e8c1

  Copy full SHA for 720e8c1

Commits on Jan 4, 2012

• Setuptools is now considered obsolete, we now use Distribute. Setup scripts have been modified to use the alternative build process. External reference was moved - it was no longer valid.

  

  [email protected]

  committed
  ba192c0

  Copy full SHA for ba192c0

Commits on Dec 31, 2011

• Preparing for next release (1.8.1)

  

  pmatiello

  committed
  8336f0a

  Copy full SHA for 8336f0a

• Fixed calculation of minimal spanning trees of graphs with negative-weighted edges.

  

  pmatiello

  committed
  f36f755

  Copy full SHA for f36f755

Commits on Nov 23, 2011

• Fixed reading of XML-stored graphs with edge attributes (patch from Daniel Merritt)

  

  pmatiello

  committed
  22790de

  Copy full SHA for 22790de

Commits on Apr 11, 2011

• Fixed undesired sharing of attribute lists.

  

  pmatiello

  committed
  6590b79

  Copy full SHA for 6590b79

Commits on Mar 14, 2011

• Graph comparison does not raise exceptions anymore. (patch by jonathansternberg).

  

  pmatiello

  committed
  dbc529a

  Copy full SHA for dbc529a

Commits on Feb 27, 2011

• Fixing a bug regarding linking, unlinking and relinking a hypernode to a hyperedge (patch by emanuelez)

  

  tomaz.kovacic

  committed
  0e0fcb0

  Copy full SHA for 0e0fcb0

Commits on Feb 9, 2011

• Bellman-Ford algorithm now works for unconnected graphs.

  

  tomaz.kovacic

  committed
  0d98501

  Copy full SHA for 0d98501

Commits on Jan 29, 2011

• Fixing line endings in pagerank module file.

  

  pmatiello

  committed
  761af73

  Copy full SHA for 761af73

Commits on Dec 23, 2010

• Small performance improvement in random graph generation.

  

  pmatiello

  committed
  e0755c0

  Copy full SHA for e0755c0

Commits on Oct 3, 2010

• Credits to Peter Sagerson on minmax.py.

  

  pmatiello

  committed
  0f621f7

  Copy full SHA for 0f621f7

• Shortest-path now executes in O(n*log(n)) instead of O(n^2). (Merged Peter Sagerson patch)

  

  pmatiello

  committed
  219dfe1

  Copy full SHA for 219dfe1

• Shortest-path raises KeyError when the source node is not on the graph.

  

  pmatiello

  committed
  168fb5f

  Copy full SHA for 168fb5f

Commits on Oct 1, 2010

• Moved version to 1.8.0 everywhere.

  

  pmatiello

  committed
  9f2bdea

  Copy full SHA for 9f2bdea

• Fixed docs.

  

  pmatiello

  committed
  7dbe3d6

  Copy full SHA for 7dbe3d6

Commits on Aug 23, 2010

• Merged Gomory-Hu cut-tree algorithm (by Johannes Reinhardt).

  

  pmatiello

  committed
  1246053

  Copy full SHA for 1246053

Commits on Jul 22, 2010

• Trying to clarify the documentation of maximum_flow.

  

  pmatiello

  committed
  e3cd8ba

  Copy full SHA for e3cd8ba

Commits on Jun 18, 2010

• Fixing some typos (patch provided by Johannes Reinhardt).

  

  pmatiello

  committed
  08cc986

  Copy full SHA for 08cc986

Commits on May 26, 2010

• Edges from one node to itself are no longer duplicated (Issue 75).

  

  pmatiello

  committed
  8bd1bb1

  Copy full SHA for 8bd1bb1

Commits on Apr 18, 2010

• PageRankk: constants as default parameters.

  

  pmatiello

  committed
  2b08a2f

  Copy full SHA for 2b08a2f

• Fixing patch. Tests passing for Python 2.6.

  

  pmatiello

  committed
  ddb558d

  Copy full SHA for ddb558d

• Merge of pagerank, contributed by Juarez Bochi - see issue #51

  

  salimfadhley

  committed
  741bfef

  Copy full SHA for 741bfef

Commits on Mar 20, 2010

• Docstrings.

  

  pmatiello

  committed
  c8023c4

  Copy full SHA for c8023c4

Commits on Mar 11, 2010

• Merged Maximum-Flow algorithm.

  

  pmatiello

  committed
  1710ada

  Copy full SHA for 1710ada