Java Program to Implement Gale Shapley Algorithm
This is a Java Program to Implement Gale Shapley Algorithm. Gale Shapley Algorithm is used to solve the stable marriage problem (SMP). SMP is the […]
JAVA
Java Program to Represent Graph Using Linked List
This is a java program to represent graph as a linked list. Each node will have a linked list consisting of node to which it […]
Java Program to Represent Graph Using 2D Arrays
This is a java program to represent graph as a 2D array. Nodes are arranged in matrix and at an index of i, j zero […]
Java Program to Represent Graph Using Incidence List
This is a java program to represent graph as a incidence list. The incidence matrix of G is a n × m matrix (b_{ij}), where […]
Java Program to Represent Graph Using Adjacency List
This is a java program to represent graph as a adjacency list. Each node will have a linked list consisting of node to which it […]
Java Program to Represent Graph Using Incidence Matrix
This is a java program to represent graph as a incidence list. The incidence matrix of G is a n × m matrix (b_{ij}), where […]
Java Program to Represent Graph Using Adjacency Matrix
This is a java program to represent graph as a adjacency matrix. Nodes are arranged in matrix and at an index of i, j zero […]
Java Program to Check if any Graph is Possible to be Constructed for a Given Degree Sequence
This is a java program to check graph construction is possible or not using given degree sequence. If the sum of degree is even graph […]
Java Program to Generate a Graph for a Given Fixed Degree Sequence
This is a java program to generate a graph from given degree sequence. The degree sequence of an undirected graph is the non-increasing sequence of […]
Java Program to Create the Prufer Code for a Tree
This is a java program to create Prufer code for a tree. In combinatorial mathematics, the Prüfer sequence (also Prüfer code or Prüfer numbers) of […]
Java Program to Construct a Random Graph by the Method of Random Edge Selection
This is a java program to generate a random graph by selecting random number of edges. One important thing to note here is, that we […]
Java Program to Create a Random Graph Using Random Edge Generation
This is a java program to generate a random graph by generating random number of edges. One important thing to note here is, that we […]
Java Program to Generate a Random UnDirected Graph for a Given Number of Edges
This is a java program to generate a random graph using number of edges provided by user. One important thing to note here is, that […]
Java Program to Find the Number of Ways to Write a Number as the Sum of Numbers Smaller than Itself
This is a java program to find the number of ways to write a given number as sum of numbers less than the number itself. […]
Java Program to Generate Random Partition out of a Given Set of Numbers or Characters
This is a java program to generate a random partitioning of a set of characters or numbers in to two sets. Randomly generate an index […]
Java Program to Perform integer Partition for a Specific Case
This is a java program to generate and print all the partitions of a number such that when those partition elements are added results in […]
Java Program to Generate All Pairs of Subsets Whose Union Make the Set
This is a java program to generate and print all the pair of subsets whose union makes the original set. Here is the source code […]
Java Program to Generate All Possible Combinations Out of a, b, c, d, e
This is a java program to generate and print all possible combinations out of a, b, c, d, e. The trick here is to start […]
Java Program to Generate All Possible Subsets with Exactly k Elements in Each Subset
This is a java program to generate and print all subsets containing exactly k element, where k is provided by user and is <= number […]
Java Program to Generate a Random Subset by Coin Flipping
This is a java program to generate a random subset using coin flipping method. Coin is flipped, if is head(1), that element is in the […]
