問題タブ [isomorphism]

2 つの無向グラフがあります。

gbigに同形のサブグラフが含まれているかどうかを知りたいですgsmall。または、正確に言えば、特定のマッピングが 1 つ必要です (存在する場合)。

igraphR パッケージでは、関数を使用してこれを行うことができますsubgraph_isomorphisms。問題は、この関数は、この小さな例ではすでに高価なすべての同型を提供することです。

だから私graph.subisomorphic.lad(gsmall, gbig, all.maps =F)は私を与えるしようとしました

結果として。$map必要な情報が含まれていると思われます。gsmallしかし、これらの番号を使用して、 の名前が変更されたバージョンgsmallが実際に のサブグラフになるようにノードの名前を変更する方法がわかりませんgbig。subgraph_isomorphismsヘルプによると、「最初のグラフから2番目のグラフへのすべてのマッピングに対応する頂点シーケンスのリスト」を返す出力に同じ変換の問題がありますが、これは理解できません。

誰かが私が望む名前を変更する方法を教えてもらえますか? $mapの結果のエントリに必要なものが含まれているという仮定が正しければgraph.subisomorphic.lad(gsmall, gbig, all.maps =F)、その時点からその名前を変更するにはどうすればよいですか? そうでない場合、別の方法でそれを達成する方法は?

前もって感謝します。

Control.Lens.IsoIsos を有用な抽象化のさまざまな型引数に持ち上げるための多くの素晴らしい関数が含まれています。例えば：

• mapping任意Functorの s
• contramappingContravariantファンクタ用
• dimapping、lmappingおよびs rmapping_Profunctor
• bimappingのためBifunctorの

Isoanを a のfirst引数に持ち上げる関数を探していますBifunctorが、そこにはないようです。私は現在それを次のように定義しています：

この機能はすでにどこかに存在していますか、それともそれとbimapping p (iso id id)同じくらい優れていますか?

この問題はBGLに似ています: 頂点不変条件を使用した同形の例

私はBoost.Graph チュートリアルに取り組んでおり、プロパティのない 2 つのグラフで boost::is_isomorphism を呼び出すのは簡単です。しかし、頂点に名前が付いていると機能しません。

このコードは次を示します。

• 名前付き頂点を使用してパス グラフを作成する方法 (重要ではありません)
• 私のテストコード
• 名前付き頂点で同形性をテストする私の関数

名前付きの頂点を使用してパス グラフを作成する方法を次に示します (これは重要ではありませんが、完成のために示しています)。

これが私のテストです：

is_named_vertices_isomorphic関数を多かれ少なかれそのように書きたいと思います（注：これはコンパイルされますが、 BGLに触発されたようにテストに失敗します：頂点不変条件による同形の例 ）：

質問BGL: Example of isomorphism with vertex invariants を見ると、次のように思いつきました。

どちらのソリューションも失敗します。誰が私を助けることができますか?

React と Node (Isomorphic Rendering Architecture) を使用してアプリを構築しようとしています。github サンプル プロジェクトで見つけましたが、問題があります。同じコンポーネントがクライアントとサーバーから同時にデータ/アクションを取得できるように、プロジェクトのクライアントとサーバーを一緒に開発したいと思います。例えば：

コンポーネントがクライアントとサーバーから一緒に小道具を取得することがわかります。どうすればこれを行うことができますか? 3 つの github プロジェクトを試しましたが、常に実装できません。どうしてか分かりません。もちろん、コンポーネントをサーバーのみまたはクライアントのみでレンダリングすると機能しますが、一緒には機能しません。

たとえば、サーバーごとにコンポーネントをレンダリングすると、クライアントに固有のアクションを作成できません (onclick アラートなど)。だからこそ、私にとって重要なのです。サーバーからいくつかのデータをレンダリングし、いくつかのクライアント アクションを実行します。しかし、一緒に、まだ同じコンポーネント上にあります。

下手な英語でごめんなさい！

完全な 3 ノード サブグラフの数を数えたいと思います。元のグラフのノードには名前があります。サンプルコードは以下です。

更新:試してみgraph.get.isomorphisms.vf2(g, sbgDouble.graph[[1]])ましたが、結果はlist().

3 ノード サブグラフのノードの名前/ID リストを出力する方法を教えてください。ありがとう。

Fin nIdris では、との間の同型を確立できます(x ** So (x < n))か? (私は実際に Idris を知らないので、それらの型は有効でない可能性があります。一般的な考え方は、n構築によってより小さいことが保証されるデータ型とn、テストによってより小さいことが保証される別のデータ型があるということです。)

ExtractTextPlugin を適切に機能させることができないようです。私はCSSファイルを見たことがありません。このプラグインに切り替えようとする前は、scss ファイルは問題なくバンドルされていました。

SCSSファイルはbundle.min.jsファイルをこれで問題なくします...

しかし、サーバーがレンダリングした応答に CSS テキストを含める必要があります。