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

Input & Output file format #172

Open
ZigRazor opened this issue Nov 3, 2021 Discussed in #170 · 0 comments
Open

Input & Output file format #172

ZigRazor opened this issue Nov 3, 2021 Discussed in #170 · 0 comments
Labels
core something about core development Development of new Functionalities enhancement New feature or request hacktoberfest hacktoberfest issue Priority:Medium Priority Label for medium priority issue

Comments

@ZigRazor
Copy link
Owner

ZigRazor commented Nov 3, 2021

Discussed in #170

Originally posted by sidml November 2, 2021
I was thinking that we should ensure compatibility with existing popular formats for saving and loading graphs. Following is taken from here

The BGL currently provides two graph classes and an edge list adaptor:
adjacency_list
adjacency_matrix
edge_list

The adjacency_list class is the general purpose “swiss army knife” of graph classes. It is highly parameterized so that it can be optimized for different situations: the graph is directed or undirected, allow or disallow parallel edges, efficient access to just the out-edges or also to the in-edges, fast vertex insertion and removal at the cost of extra space overhead, etc.

The adjacency_matrix class stores edges in a |V| x |V| matrix (where |V| is the number of vertices). The elements of this matrix represent edges in the graph. Adjacency matrix representations are especially suitable for very dense graphs, i.e., those where the number of edges approaches |V|2.

The edge_list class is an adaptor that takes any kind of edge iterator and implements an Edge List Graph.

Let me know what you guys think.
@ZigRazor @AlfredCP @pavan-pan

@ZigRazor ZigRazor added development Development of new Functionalities core something about core labels Nov 3, 2021
@ZigRazor ZigRazor added this to the Custom Import/Export milestone Nov 3, 2021
@ZigRazor ZigRazor added enhancement New feature or request Priority:Medium Priority Label for medium priority issue labels Nov 3, 2021
@ZigRazor ZigRazor added the hacktoberfest hacktoberfest issue label Sep 30, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
core something about core development Development of new Functionalities enhancement New feature or request hacktoberfest hacktoberfest issue Priority:Medium Priority Label for medium priority issue
Projects
Development

No branches or pull requests

1 participant