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.

Sign up for GitHub

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

Jump to bottom

Header file to check if a Graph is Biparatite (Bi-colourable) #464

Open
THIRU-1074 opened this issue Aug 28, 2024 · 4 comments · May be fixed by #465
Open

Header file to check if a Graph is Biparatite (Bi-colourable) #464

THIRU-1074 opened this issue Aug 28, 2024 · 4 comments · May be fixed by #465
Assignees
@THIRU-1074
Labels
development Development of new Functionalities hacktoberfest hacktoberfest issue Priority:Medium Priority Label for medium priority issue
Milestone
Algorithm Impleme...

Comments

@THIRU-1074
Copy link

A graph is bipartite if the nodes can be partitioned into two independent sets A and B such that every edge in the graph connects a node in Set A and a node in Set B.

https://en.wikipedia.org/wiki/Bipartite_graph
@ZigRazor ZigRazor added development Development of new Functionalities Priority:Medium Priority Label for medium priority issue labels Aug 29, 2024
@ZigRazor ZigRazor added this to the Algorithm Implementation milestone Aug 29, 2024
@THIRU-1074
Copy link
Author

@ZigRazor please assign this to me !

@ZigRazor
Copy link
Owner

yes

@THIRU-1074
Copy link
Author

To implement this I need to check for odd nodes cycles in the graph therefore I have made another logic for the detecting those type of cycles. I can't include and use available cycle detection headers for this algorithm is that fine ? Should I make separate header for detecting even or odd nodes cycle and include in bipartite or shall I define in the same header itself.

@ZigRazor
Copy link
Owner

ZigRazor commented Sep 2, 2024

it's ok to define in the same header file

@THIRU-1074 THIRU-1074 linked a pull request Sep 4, 2024 that will close this issue
Open
@ZigRazor ZigRazor linked a pull request Sep 4, 2024 that will close this issue
Create isBipartiteGraph.hpp #465
Open
@ZigRazor ZigRazor added the hacktoberfest hacktoberfest issue label Oct 3, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@THIRU-1074 THIRU-1074

Labels
development Development of new Functionalities hacktoberfest hacktoberfest issue Priority:Medium Priority Label for medium priority issue
Projects
None yet
Milestone
Algorithm Implementation
Development

Successfully merging a pull request may close this issue.

Create isBipartiteGraph.hpp THIRU-1074/CXXGraph
2 participants
@ZigRazor @THIRU-1074