Skip to content

Latest commit

 

History

History
executable file
·
180 lines (114 loc) · 3.96 KB

CHANGELOG.md

File metadata and controls

executable file
·
180 lines (114 loc) · 3.96 KB
Raw

0.4.4

  • Updated benchmark_runner version and benchmark report.

0.4.3

  • Updated deps.

0.4.2

  • Updated deps.
  • Added topics to pubspec.yaml.

0.4.1

  • Updated section Usage.
  • Updated dependencies.
  • Applied suggested lints.

0.4.0

0.3.9

  • Updated dependencies.
  • Amended extensions in sort.dart.
  • Sorting is now possible without specifying a Comparator as long as the the vertex type T implements Comparable.
  • Added tests.

0.3.8

  • Updated dependencies.
  • Applied suggested lints.

0.3.7

  • Updated deps.
  • Added graph methods edgeExists and vertexExists.

0.3.6

  • Replace package pedantic with lints.
  • Updated deps.

0.3.5

  • Amended docs. Migrated from travis to github actions.

0.3.4

0.3.3

  • Added weighted graph getter transitiveWeightedEdges and method addEdge().

0.3.2

  • Amended factory constructor DirectedGraph.transitiveClosure().

0.3.1

  • Amended documentation.

0.3.0

  • Added null-safety features.
  • Tightened the definition of path. A path [vi, ..., vn] is an ordered list of at least two connected vertices where each inner vertex is distinct.
  • Functions returning a topological ordering now return an ordered set of vertices, reflecting the fact that in a topological ordering each vertex must be distinct.
  • Added the classes WeightedDirectedGraph and BiDirectedGraph.
  • Complete overhaul of the class GraphCrawler.

0.2.3

Added GraphCrawler method tree. Amended methods path and paths.

0.2.2

Added the getter data.

0.2.1

Removed debug print statement.

0.2.0

Amended README.md.

0.1.9

0.1.8

Corrected missing links in dartdocs.

0.1.7

Incorporated pedantic lint suggestions. Updated docs.

0.1.6

Added info about class [GraphCrawler]GraphCrawler.

0.1.5

Added explicit generic type parameter to graph getter iterator.

0.1.4

Added class GraphCrawler.

Converted the following DirectedGraph methods to getters:

  • isAcyclic,
  • localSources,
  • outDegreeMap,
  • sortedTopologicalOrdering,
  • stronglyConnectedComponents,
  • topologicalOrdering.

Added methods for finding cycles in cyclic graphs:

  • cycle
  • findCycle()

0.1.3

Specified type of the parameter comparator in DirectedGraph constructor.

0.1.2

Amended equality operator of ConstantVertex.

0.1.1

Amended section ##Usage in README.md.

0.1.0

Fixed logic in removeEdges(). The field comparator is no longer final, it can be set to trigger a resort of the graph vertices.

0.0.5

Edited image url.

0.0.4

Added method localSources(). DirectedGraph now extends Iterator.

0.0.3

Amended README.md, included travis icon.

0.0.2

Amended package description.

0.0.1

Initial version of the library.