資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化學
生物
數學
英語
經濟
心理
社會學
時尚學
法律學檢查給定的樹形圖在 C++ 中是否線性
在此處，我們將瞭解如何檢查樹形圖是否線性。線性樹形圖可以用一行表示，這是一個線性樹形圖的示例。
但這不是線性的 −
若要檢查圖形是否線性，我們可以遵循兩個條件
- 如果節點數為 1，則樹形圖是線性的
- 如果它的 (n – 2) 個節點的入度為 2
示例
#include <iostream>
#include <vector>
#define N 4
using namespace std;
class Graph{
private:
int V;
vector<int> *adj;
public:
Graph(int v){
V = v;
adj = new vector<int>[v];
}
void addEdge(int u, int v){
adj[u].push_back(v);
adj[v].push_back(u);
}
bool isLinear() {
if (V == 1)
return true;
int count = 0;
for (int i = 0; i < V; i++) {
if (adj[i].size() == 2)
count++;
}
if (count == V - 2)
return true;
else
return false;
}
};
int main() {
Graph g1(3);
g1.addEdge(0, 1);
g1.addEdge(0, 2);
if (g1.isLinear())
cout << "The graph is linear";
else
cout << "The graph is not linear";
}輸出
The graph is linear
更新日期：22-Oct-2019
145 次瀏覽
廣告