# Java Programming Examples on Hard Graph Problems & Algorithms

This section covers Java Programming Examples on Hard Graph Problems & Algorithms. Every example program includes the description of the program, Java code as well as output of the program. Here is the listing of Java programming examples:

**1. Java Programming examples on “Clique”**

Java Program to Find the Maximum Size Clique in a Graph Java Program to Find a Clique by Using the Technique of the Most Dense Subgraph Java Program to Find the Largest clique in a Planar Graph Java Program to Solve the Decision Problem of Testing Whether a Graph Contains a Clique Larger than a Given Size Java Program to Find a Maximum Weight Clique in a Weighted Graph Java Program to Find All the Cliques of a Given Size k Java Program to Find the Largest Independent Set in a Graph by Complements and Find the Clique of this Graph Java Program to Find Independent Sets in a Graph by Graph Coloring Java Program to Find the Maximum Independent Set of a Tree in Linear Time Java Program to Find Size of the Largest Independent Set(LIS) in a Given a Binary Tree Java Program to Find Size of the Largest Independent Set(LIS) in a Given an N-ary Tree |

**2. Java Programming examples on “Vertex Cover”**

Java Program to Implement a Heuristic to Find the Vertex Cover of a Graph Java Program to Solve the Dominating Set Problem Java Program to Check Whether a Vertex Cover of Size k Exists |

**3. Java Programming examples on “Traveling Salesman Problem”**

Java Program to Solve Travelling Salesman Problem for Unweighted Graph Java Program to Implement Branch and Bound Method to Perform a Combinatorial Search Java Program to Solve TSP Using Minimum Spanning Trees Java Program to Solve TSP Using Incremental Insertion Method Java Program to Find a k-Optimal Tour for TSP Java Program to Implement Held-Karp Algorithm Java Program to Implement Nearest Neighbour Algorithm Java Program to Implement Knight’s Tour Problem |

**4. Java Programming examples on “Hamiltonian Cycle”**

Java Program to Find Hamiltonian Cycle in an UnWeighted Graph Java Program to Find the Longest Path in a DAG Java Program to Check if a Given Graph Contain Hamiltonian Cycle or Not Java Program to Convert Hamiltonian Cycle into Path Java Program to Check Whether a Hamiltonian Cycle or Path Exists in a Given Graph |

**5. Java Programming examples on “Graph Partition”**

Java Program to Find Minimum Number of Edges to Cut to make the Graph Disconnected Java Program to Partition a Tree from a Given Element using DFS Java Program to Find the Maximum Cut in a Graph Java Program to Perform Spectral Partitioning of a Graph |

**6. Java Programming examples on “Vertex Coloring”**

Java Program to Perform Graph Coloring on Bipartite Graphs Java Program to Check if a Given Graph is Bipartite Java Program to Perform Edge Coloring of a Graph Java Program to Use Color Interchange Method to Perform Vertex Coloring of Graph Java Program to Demonstrate the Implementation of 4-Color Problem Java Program to Perform Greedy Coloring |

**7. Java Programming examples on “Edge Coloring”**

Java Program to Implement the Vizing’s Theorem Java Program to Find Chromatic Index of Cyclic Graphs Java Program to Perform Edge Coloring on Complete Graph Java Program to Perform Edge Coloring to the Line Graph of an Input Graph Java Program to Find the Arboricity of a Graph Java Program to Solve the Open Shop Scheduling Problem |

**8. Java Programming examples on “Steiner Tree”**

Java Program to Find the Steiner Tree of a Given Graph Java Program to Apply Heuristic Based on Shortest Path to Find Steiner Tree Java Program to Check if a Steiner Tree Size k Exists for a Graph |

**9. Java Programming examples on “Feedback Edge/Vertex Set”**

Java Program to Check Whether Graph is DAG Java Program to Find a Good Feedback Edge Set in a Graph Java Program to Find a Good Feedback Vertex Set |

If you want to learn implementations of all algorithms and programs in Java,

**Here’s the list of 1000 Java Algorithms, Problems & Programming Examples.**