C++ Programming Code Examples

Program to Solve a Matching Problem For

Program to solve a matching problem. Given N men and N women, where each person has ranked all members of the opposite gender in order of preference, marry the men & women

C++ Solving The Dominating Set Problem

Problem takes 'E edges' as input and outputs dominant set of the graph, implementing the following heuristic. Dominant set of a graph's to find, a set of vertices S, such that for every

Program Sortings an Array of 10 Elements

"Heapsort" can be thought of as an improved "selection sort": like that algorithm, it divides its input into a sorted and an unsorted region, and it iteratively shrinks the unsorted region

Test Using DFS Whether a Directed Graph

This C++ Program checks whether a directed graph is weakly connected or not. We can do "DFS" V times starting from every vertex. If any DFS, doesn't visit all vertices, then graph

C++ Programs Use Above Below Primitive

Program to check whether two lines intersect to each other. The above-below primitive can be used to test whether a line intersects a line segment. It does iff one endpoint of segment

Using the Bellman-Ford Algorithm to Find

Using the bellman-ford algorithm to find the shortest path between two vertices assuming that negative size edges exist in the graph. A Program to find the 'shortest path' algorithm

C++ Calculate Area & Perimeter of Square

C++ program ask to the user to enter the side length of a square to calculate and displaying the "area and perimeter" of the square. Enter length of a side of square and "calculate area"

Calculates Area & Circumference of Circle

To calculate "area and circumference" of any circle in "C++", you have to ask to the user to enter the radius of circle, place the radius in a variable say r and make two variable, one for

Calculate Area and Perimeter of Rectangle

To calculate "area and perimeter" of a square and rectangle in C++ Programming, you have to ask to the user to enter length and breadth of the rectangle and side length of the square

C++ Program Finds the Area & Perimeter

Enter width of rectangle and enter height of rectangle. Print the "area of rectangle". Print the perimeter of rectangle. Formula: Area of rectangle: height*width. Formula: Perimeter

C++ Program Find the Area of a Triangle

Enter size of each sides of 'triangle'. To find the area of triangle in which values of three sides are given we can use Heron's formula. To apply "Heron's formula" there should be