Data structures 与图daa结构相关

任何人都可以区分隐式图和显式图。实际上，我试图阅读与此主题相关的Wikipedia页面，但感到困惑。

显式图是一个显式定义的图，其中我们知道存在多少节点和边，以及哪些节点之间有边

隐式图没有明确定义，这意味着我们不知道它的节点和边，而是在某个过程中构建图。 这在回溯搜索中非常常见

例如：生成集合{A，B，C}的所有子集的简单回溯

#include <iostream>
using namespace std;

char elements[4]= "ABC";

void powerSet(int n, string subset){
    if(n < 0){
        cout<< subset <<endl;
        return;
    }

    powerSet(n-1, subset);
    powerSet(n-1, subset+ elements[n]);
}

int main(){
    powerSet(2, string(""));
}

       /       \
      /         \
     a           {}
    /  \         / \
   b    {}      b   {}
  / \   / \    / \   /\
 c  {}  c  {}  c {}  c {}
abc ab ac  a  bc  b  c {empty}     :We get these subsets