Skip to content

Commit 9f1c588

Browse files
committed
Update package for v0.7.0 release
1 parent 50145cf commit 9f1c588

File tree

4 files changed

+47
-16
lines changed

4 files changed

+47
-16
lines changed

CHANGELOG.md

Lines changed: 41 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,36 @@ Mitchell, Markus Pfeiffer, Finn Smith, Michael Torpey & Wilf A. Wilson
44

55
Licensing information can be found in the LICENSE file.
66

7+
## Version 0.7.0 (released 14/03/2017)
8+
This release introduces several new features, changes some existing
9+
functionality, and improves the documentation. The changes in this release were
10+
made by [Wilf A. Wilson](https://wilf.me).
11+
12+
### New Features in Version 0.7.0
13+
* This release contains a new technique for encoding a vertex-coloured
14+
*multidigraph* as a vertex-coloured (undirected) graph while preserving the
15+
automorphism group, in order to calculate the automorphism group and canonical
16+
labelling using bliss. This enables the following functionality:
17+
* the operations `AutomorphismGroup` and `DigraphCanonicalLabelling` for a
18+
digraph and a vertex-colouring now accept a multidigraph as their first
19+
argument;
20+
* the operations `IsIsomorphicDigraph` and `IsomorphismDigraphs` now accept
21+
multidigraphs, and they also accept vertex-colourings as optional arguments.
22+
23+
* This release add new functionality related to undirected spanning trees and
24+
undirected spanning forests:
25+
* the property `IsUndirectedForest` is introduced;
26+
* the attributes `UndirectedSpanningTree` and `UndirectedSpanningForest` are
27+
introduced; and
28+
* the operations `IsUndirectedSpanningTree` and `IsUndirectedSpanningForest`
29+
are introduced.
30+
31+
### Altered Behaviour in Version 0.7.0
32+
* The behaviour of `IsSubdigraph` is changed in the case that it is given one or
33+
two multidigraphs.
34+
* The one-argument version of the operation `DigraphColouring` (and its synonym,
35+
`DigraphColoring`) is now an attribute.
36+
737
## Version 0.6.1 (released 01/03/2017)
838
This is a minor release. This release fixes a bug in `AsDigraph` for a
939
transformation and an integer. The operations `OutNeighboursCopy` and
@@ -52,16 +82,16 @@ Minor changes include:
5282

5383
* a better method for `DigraphReverse` [[Wilf A. Wilson](http://wilf.me)]
5484
* automorphism groups of complete, empty, cycle, chain, and complete bipartite
55-
digraphs are set at creation [Michael Torpey](http://www-circa.mcs.st-and.ac.uk/~mct25)
85+
digraphs are set at creation [[Michael Torpey](http://www-circa.mcs.st-and.ac.uk/~mct25)]
5686
* a minor improvement in performance in the `DigraphMaximalCliques` [[Wilf A. Wilson](http://wilf.me)]
5787
* a new operation `AdjacencyMatrixMutableCopy` [[James D. Mitchell](http://goo.gl/ZtViV6)]
5888

59-
## Version 0.5 (released 03/03/2016)
89+
## Version 0.5.0 (released 03/03/2016)
6090
This release contains some bugfixes, as well as new and changed functionality.
6191
Digraphs now requires the [Orb package](http://gap-packages.github.io/orb/),
6292
version 4.7.5 or higher.
6393

64-
### New Features in Version 0.5
94+
### New Features in Version 0.5.0
6595
* `DigraphFile` and `IteratorFromDigraphFile` are introduced. [[James D. Mitchell](http://goo.gl/ZtViV6)]
6696
* `WriteDigraphs` and `ReadDigraphs` can now take a file as a first argument. [[James D. Mitchell](http://goo.gl/ZtViV6)]
6797
* The operation `DigraphPath` is introduced to find a path between two vertices
@@ -70,7 +100,7 @@ version 4.7.5 or higher.
70100
between two vertices in a digraph. [[Wilf A. Wilson](http://wilf.me)]
71101
* The property `IsCompleteBipartiteDigraph` is introduced. [[Wilf A. Wilson](http://wilf.me)]
72102

73-
### Issues Resolved in Version 0.5
103+
### Issues Resolved in Version 0.5.0
74104
Several bugs related to clique finding have been resolved. [[Wilf
75105
Wilson](http://wilf.me)]
76106

@@ -90,12 +120,12 @@ return all simple circuits in some cases [Issue 13](https://bitbucket.org/james-
90120
## Version 0.4.1 (released 22/01/2016)
91121
This is a very minor release to change the version of GAP required.
92122

93-
## Version 0.4 (released 19/01/2016)
123+
## Version 0.4.0 (released 19/01/2016)
94124
This is a major release, primarily aimed at incorporating more of the
95125
functionality of Grape into Digraphs, as well as fixing some bugs. In this
96126
version, we welcomed Jan De Beule to the development team.
97127

98-
### New Features in Version 0.4
128+
### New Features in Version 0.4.0
99129
* Functionality to calculate cliques and independent sets
100130
* New methods for the constructor function `Digraph`
101131
* `ReadDigraphs` and `WriteDigraphs` now have a new output format `.p` or
@@ -159,10 +189,10 @@ This is another minor release due to some missing build files in the Version
159189
## Version 0.3.1 (released 13/01/2016)
160190
This is a minor release due to some missing build files in the Version 0.3 archive.
161191

162-
## Version 0.3 (released 12/01/2016)
192+
## Version 0.3.0 (released 12/01/2016)
163193
This release contains a number of bugfixes and performance improvements.
164194

165-
### New Features in Version 0.3
195+
### New Features in Version 0.3.0
166196
* The attribute `DigraphAllSimpleCircuits` based
167197
on the algorithm in [this paper](http://epubs.siam.org/doi/abs/10.1137/0204007?journalCode=smjcat) by Donald B. Johnson. [Stuart Burrell and [Wilf A. Wilson](http://wilf.me)]
168198
* Improve efficiency of the algorithm for coloring a graph with 2 colours, a method for `IsBipartiteDigraph` and `DigraphBicomponents`. [Isabella Scott and [Wilf A. Wilson](http://wilf.me)]
@@ -171,13 +201,13 @@ on the algorithm in [this paper](http://epubs.siam.org/doi/abs/10.1137/0204007?j
171201
* `AsTransformation` is introduced for digraphs in `IsFunctionalDigraph`. [[James D. Mitchell](http://goo.gl/ZtViV6)]
172202
* The tests and their code coverage were improved.
173203

174-
### Issues Resolved in Version 0.3
204+
### Issues Resolved in Version 0.3.0
175205
* There was a memory leak in bliss-0.73, which is fixed in the copy of bliss included with Digraphs, but not in the official release of bliss. [[James D. Mitchell](http://goo.gl/ZtViV6)]
176206
* Some bits of code that caused compiler warnings were improved. [[James D. Mitchell](http://goo.gl/ZtViV6)]
177207
* Some memory leaks were resolved in the Digraphs kernel module. [[Michael Torpey](http://www-circa.mcs.st-and.ac.uk/~mct25)]
178208

179-
## Version 0.2 (released 04/09/2015)
209+
## Version 0.2.0 (released 04/09/2015)
180210
The first release.
181211

182-
## Version 0.1
212+
## Version 0.1.0
183213
Pre-release version that was not made publicly available.

PackageInfo.g

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -16,20 +16,20 @@
1616
##
1717

1818
## <#GAPDoc Label="PKGVERSIONDATA">
19-
## <!ENTITY VERSION "0.6.1">
19+
## <!ENTITY VERSION "0.7.0">
2020
## <!ENTITY GAPVERS "4.8.2">
2121
## <!ENTITY GRAPEVERS "4.5">
2222
## <!ENTITY IOVERS "4.4.4">
2323
## <!ENTITY ORBVERS "4.7.5">
24-
## <!ENTITY ARCHIVENAME "digraphs-0.6.1">
24+
## <!ENTITY ARCHIVENAME "digraphs-0.7.0">
2525
## <!ENTITY COPYRIGHTYEARS "2014-17">
2626
## <#/GAPDoc>
2727

2828
SetPackageInfo(rec(
2929
PackageName := "Digraphs",
3030
Subtitle := "",
31-
Version := "0.6.1",
32-
Date := "01/03/2017",
31+
Version := "0.7.0",
32+
Date := "14/03/2017",
3333
ArchiveFormats := ".tar.gz",
3434

3535
SourceRepository := rec(

VERSION

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
0.6.1
1+
0.7.0

VERSIONS

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@
1515
#############################################################################
1616
##
1717

18+
release 0.7.0 - 14/03/2017
1819
release 0.6.1 - 01/03/2017
1920
release 0.6.0 - 09/12/2016
2021
release 0.5.2 - 20/06/2016

0 commit comments

Comments
 (0)