Changeset 1142:2f479109a71d in lemonmain for doc
 Timestamp:
 05/14/15 16:07:38 (5 years ago)
 Branch:
 default
 Phase:
 public
 Location:
 doc
 Files:

 3 edited
Legend:
 Unmodified
 Added
 Removed

doc/groups.dox
r1093 r1142 562 562 563 563 /** 564 @defgroup graph_isomorphism Graph Isomorphism 565 @ingroup algs 566 \brief Algorithms for testing (sub)graph isomorphism 567 568 This group contains algorithms for finding isomorph copies of a 569 given graph in another one, or simply check whether two graphs are isomorphic. 570 571 The formal definition of subgraph isomorphism is as follows. 572 573 We are given two graphs, \f$G_1=(V_1,E_1)\f$ and \f$G_2=(V_2,E_2)\f$. A 574 function \f$f:V_1\longrightarrow V_2\f$ is called \e mapping or \e 575 embedding if \f$f(u)\neq f(v)\f$ whenever \f$u\neq v\f$. 576 577 The standard <em>Subgraph Isomorphism Problem (SIP)</em> looks for a 578 mapping with the property that whenever \f$(u,v)\in E_1\f$, then 579 \f$(f(u),f(v))\in E_2\f$. 580 581 In case of <em>Induced Subgraph Isomorphism Problem (ISIP)</em> one 582 also requires that if \f$(u,v)\not\in E_1\f$, then \f$(f(u),f(v))\not\in 583 E_2\f$ 584 585 In addition, the graph nodes may be \e labeled, i.e. we are given two 586 node labelings \f$l_1:V_1\longrightarrow L\f$ and \f$l_2:V_2\longrightarrow 587 L\f$ and we require that \f$l_1(u)=l_2(f(u))\f$ holds for all nodes \f$u \in 588 G\f$. 589 590 */ 591 592 /** 564 593 @defgroup planar Planar Embedding and Drawing 565 594 @ingroup algs 
doc/namedparam.dox
r440 r1142 26 26 function parameters by name also when you call the function. It is 27 27 especially comfortable in case of a function having tons of parameters 28 with natural default values. Sadly, C++ lack this amenity.28 with natural default values. Sadly, C++ lacks this amenity. 29 29 30 30 However, with a crafty trick and with some little 
doc/references.bib
r1051 r1142 355 355 pages = {587612} 356 356 } 357 358 @article{cordella2004sub, 359 title = {A (sub) graph isomorphism algorithm for matching 360 large graphs}, 361 author = {Cordella, Luigi P and Foggia, Pasquale and Sansone, 362 Carlo and Vento, Mario}, 363 journal = {Pattern Analysis and Machine Intelligence, IEEE 364 Transactions on}, 365 volume = 26, 366 number = 10, 367 pages = {13671372}, 368 year = 2004, 369 publisher = {IEEE} 370 }
Note: See TracChangeset
for help on using the changeset viewer.