Chương trình C ++ để kiểm tra xem có thể xây dựng bất kỳ đồ thị nào cho một trình tự bằng cấp nhất định hay không

Nó là một chương trình để kiểm tra khả năng xây dựng một đồ thị theo một trình tự mức độ nhất định.

Đầu vào

Nó không có cạnh và đỉnh.

Đầu ra

Nó hiển thị các giá trị ngẫu nhiên của một biểu đồ đã tạo.

Thuật toán

 Begin Khai báo một hàm RandomGraphs (). Khai báo NoEdge và NoVertex của kiểu dữ liệu số nguyên và chuyển chúng dưới dạng tham số. Khai báo i, j, e [NoEdge] [2], c của kiểu dữ liệu số nguyên. Khởi tạo i =0. while (i  Ví dụ  
 #include  #include  using namespace std; void RandomGraphs (int NoEdge, int NoVertex) {// tạo đồ thị ngẫu nhiên. int i, j, e [NoEdge] [2], c; i =0; while (i  { // in ra đồ thị c =0; cout <<"Số đỉnh" <> ver; cout <<"\ nNhập số cạnh cho đồ thị:"; cin>> edg; RandomGraphs (edg, ver); // Gọi hàm để tạo một đồ thị vô hướng ngẫu nhiên với các cạnh và đỉnh edg.} 
 
 Đầu ra 
 
 tạo đồ thị ngẫu nhiên:Nhập số đỉnh cho đồ thị:5 Nhập số cạnh cho đồ thị:5 Đồ thị được tạo ngẫu nhiên:Số đỉnh 1:{5 3} Số đỉnh 2:{3 5} Số đỉnh 3:{2 5 1} Đỉnh số 4:{Đỉnh này là biệt lập !!! } Đỉnh số 5:{1 3 2}