5-5 ?¬ç??‡ä»¤å½™æ•´

¥»³¹«e­z¦U¸`¤¤¡A¾A¥Î©óµ}²¨¯x°}ªº¬ÛÃö«ü¥O¡A¥i¦Cªí·J¾ã¦p¤U¡G

«ü¥O¥\¯à
B = sparse(A)±N¤@­Ó§¹¥þ¯x°} A Âà´«¦¨µ}²¨¯x°} B
B = sparse(i, j, s, m , n )

ª½±µ²£¥Í¤@­Óµ}²¨¯x°} B¡A¨ä¤¤ ¡G

  • i ¬O¦C¯Á¤Þ
  • j ¬O¦æ¯Á¤Þ
  • s ¬O«D¹s¤¸¯À§Î¦¨ªº¦V¶q
  • m ¬O B ªº¦Cºû«×
  • n ¬O B ªº¦æºû«×
  • i¡Bj¡Bs ³£¬Oªø«×¬Û¦Pªº¦V¶q
B = spdiags(D, p, m, n)

¥Ñ¯x°} D ªº¹ï¨¤½u¤¸¯À¨Ó«Øºc¤@­Óµ}²¨¯x°} B¡A¨ä¤¤¡G

  • D ªº¨C¤@­Óª½¦æ¥Nªí¯x°}ªº¹ï¨¤½u¦V¶q
  • p ¥Nªí¹ï¨¤½uªº¦ì¸m¡]0 ¥Nªí¥D¹ï¨¤½u¡A-1 ¥Nªí¦V¤U¦ì²¾¤@³æ¦ìªº¦¸¹ï¨¤½u¡A1 ¥Nªí¦V¤W¦ì²¾¤@³æ¦ìªº¦¸¹ï¨¤½u¡A¨Ì¦¹Ãþ±À¡^
  • m »P n «h¤À§O¥Nªí¯x°}ªº¦Cºû«×»P¦æºû«×
full(B)¥H§¹¥þ¯x°}¨ÓÅã¥Ü¯x°} B
spconvert(C)

±N¤@­Ó m¡Ñ3 ªº¯x°} C¡AÂà´«¦¨µ}²¨¯x°}¡A¨ä¤¤¡G

  • ²Ä¤@ª½¦æ¥Nªí¦C¯Á¤Þ
  • ²Ä¤Gª½¦æ¥Nªí¦æ¯Á¤Þ
  • ²Ä¤Tª½¦æ«h¬O«D¹sªº¤¸¯À­È
nnz(C) ¶Ç¦^µ}²¨¯x°} C ªº«D¹s¤¸¯À­Ó¼Æ
nonzeros(C)¶Ç¦^µ}²¨¯x°} C ªº©Ò¦³«D¹s¤¸¯À§Î¦¨ªº¦æ¦V¶q
nzmax(C)¶Ç¦^µ}²¨¯x°} C ªº¥Ø«e¥i®e¯Ç«D¹s¤¸¯À­Ó¼Æªº³Ì¤j­È¡A·ínnz > nzmax ®É¡AMATLAB ·|°ÊºA½Õ¼W°t¸m°O¾ÐÅéµ¹ nzmax¡A¥HÀx¦s·s¼Wªº«D¹s¤¸¯À
spy(C)Æ[¬Ýµ}²¨¯x°} C ªº«D¹s¤¸¯À¤À§G±¡ªp
gplot(A, xy, '-o');µe¥XµL¦V¹Ï¡]Undirected Graph¡^
treeplot(nodes)µe¥X¾ðª¬¹Ï


MATLABµ{¦¡³]­p¡G¶i¶¥½g