Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add infromation_line functionality to edgelist read and write #4597

Open
wants to merge 44 commits into
base: main
Choose a base branch
from

Conversation

CharJon
Copy link
Contributor

@CharJon CharJon commented Feb 4, 2021

Closes #4596.

  • Writing with infomation_line = True needs to be tested

mmghannam and others added 30 commits July 12, 2020 11:35
* Simple randomized maxcut heuristic

* Remove approximation guarantee test

Test is not expected to pass all the time due to randomness.

* Preserve random state for cut heuristic

* Add one exchange max cut heuristic

* Fixes && Refactoring && Default deterministic output

* maxcut/simple.py: Add docstring and make initial_cut optional.

* maxcut/simple.py: Add shuffle again. Make initial set a set.

Co-authored-by: Jonas Charfreitag <jcharfreitag@cs.uni-bonn.de>
* Fix parse_edgelist behavior with multiple attributes

* fixed test case

Co-authored-by: chris <chris@orchid>
* updated draw_networkx + added test

* added newline

* skip test if numpy is not installed

* change skip if numpy is not available

* switch elif to if
* add code for tree isomorphism, with tests

* fix typo in comment

* one more typo in comments

* fix some PEP8 formatting, that flake8 didn't care about

* rename files as tree_isomorphism

* run code through black formatter

* incorporate feedback from dschult in PR4067

* fix missing import for not_implemented_for decorator

* swap edge order randomly in testing routine positive_single_tree

* run black on test_tree_isomorphism.py

* spacing tweak to allow CI test of docs

Co-authored-by: Dan Schult <dschult@colgate.edu>
…/networkx into edgelist-ignore-infromation-line
CharJon and others added 11 commits February 3, 2021 15:47
* Basic code for reading dimacs

* Basic code for reading dimacs

* dimacs.py: Add some documentation.

* dimacs.py: Add decorator to writing.

* dimacs.py: Split writing in two functions.

* dimacs.py: Black

* Typo

* Black formatting

* DIMACS file generation from graph

* Test writing of DIMACS format

* More descriptive error message

* Use standard functions for number of nodes and edges

* Docstrings for DIMACS functions

* Test generate_dimacs and parse_dimacs

Co-authored-by: Mohammed Ghannam <mohammad.m.ghannam@gmail.com>
@CharJon CharJon changed the title Add infromation_line functionality to edgelist read and write WIP: Add infromation_line functionality to edgelist read and write Feb 4, 2021
@CharJon CharJon changed the title WIP: Add infromation_line functionality to edgelist read and write Add infromation_line functionality to edgelist read and write Feb 8, 2021
Base automatically changed from master to main March 4, 2021 18:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Development

Successfully merging this pull request may close these issues.

None yet

6 participants