模式的相關概念

2021-10-14 07:09:09 字數 826 閱讀 2140

網路模式:乙個模式m是由元組(b,a)定義在k個結點上,其中b是乙個k*k的二元矩陣,a⊂,用於指定anchor集,這是anchor結點索引的集合。

模式可以看作是圖中少數結點上的邊的圖案,其中b表示編碼k個結點之間的邊模式的圖,a表示k個結點的乙個子集,用於定義基於模式的鄰接矩陣。即只有當兩個結點的索引屬於a時,才認為他們出現在乙個給定的模式中。

當anchor結點是k個結點的全部時,模式被稱為簡單模式,否則,就稱為anchor模式。

七個簡單模式

13個anchor模式。

模式集:表示為m(b,a),是定義在鄰接矩陣為w上的乙個無權有向圖g上:

其中v是表示k個結點的索引的有序向量,

wv是由v匯出子圖的k×k鄰接矩陣。

xa是乙個選擇函式,它獲取由a索引的k元組的子集,

set(·)是將有序元組轉換為無序集的運算子,

set((v1, v2,…, vk))= 。

當m(b, a)被定義為模式呈現出對稱性時,使用set運算子來避免重複。

因此,當我們討論m(b, a)的元素時,我們只用(v,xa(v))來表示(set(v),set(xa(v))。

當b和a是任意的或者從上下文來看是清晰的,我們將簡單地用m表示模式集,

那麼,任何(v,xa(v))∈m都稱為模式例項。

集群模式相關概念

1.集群遵循主 master 從 worker 機構 在不同的集群管理器模式下,master和worker對映的內容有所不同 在standalone模式下 主 master守護程序 和從 worker守護程序 在on yarn模式下 主 resourcemanager守護程序 和從 nodemana...

工廠模式與抽象工廠模式的相關概念

工廠模式 1 定義 定義乙個建立產品物件的工廠介面,將產品物件的實際建立工作推遲到具體子工廠類當中。這滿足建立型模式中所要求的 建立與使用相分離 的特點。2 主要優點 使用者只需要知道具體工廠的名稱就可得到所要的產品,無須知道產品的具體建立過程 在系統增加新的產品時只需要新增具體產品類和對應的具體工...

CVS的相關概念

在我們使用cvs進行軟體開發過程中的版本控制的時候,經常遇到一些概念,弄清楚這些概念的含義有利於我們更好的服務於專案管理與開發 1.repository 倉庫 它是 cvs伺服器 可能在遠端,也可能在本地 的根目錄,我們所有的工作都儲存在這個倉庫中,包括源 和這些 的全部歷史。你可以把reposit...