<?php 
	/** 
	 * ■ 処理の流れ（大枠）
	 * １．全カテゴリーを取得
	 * ２．各カテゴリーごとに紐づいている投稿を全取得
	 * ３．２で取得した投稿に紐づいているタグを全取得
	 */

	$html = '';  // HTML出力用変数の初期宣言
	
	/**
	 * １．全カテゴリーを取得
	 */
	$categories = get_categories();  
	foreach( $categories as $category ) {

		// HTML先頭（カテゴリごとにdiv要素で区切る）
		$html = '<div>';

		/**
		 * ２．各カテゴリーごとに紐づいている投稿を全取得
		 */
		$args = [
			'category' => $category->term_id,
            'posts_per_page' => -1 // 取得投稿数を「全件」にする　※デフォルトだと5件なので注意
		];
		$category_posts = get_posts( $args );

		// カテゴリーリンクをHTMLに配置
		$html .= '<p><a href="'. get_category_link( $category->term_id ) . '">'. $category->name . '</a></p>';

		/**
		 * ３．２で取得した投稿に紐づいているタグを全取得
		 */
		// タグ重複チェック用配列
		$checked_tag = array();
		foreach( $category_posts as $cat_post ){

			// 各記事のタグを全出力する
			$tags = get_the_tags($cat_post->ID);
			/**
			 * ３-２．記事にタグが登録されているか判定し、登録されていれば全てのタグをリンクとして出力する
			 */
			if( $tags ){  							
				foreach( $tags as $tag ){
					if( in_array( $tag->name, $checked_tag) ){
						// 重複しているタグはスキップ
						continue;
					} else {
						// タグ重複チェック用
						array_push( $checked_tag, $tag->name );

						// タグリンクをHTMLに配置
						$html .= '<p><a href="'. get_tag_link( $tag->term_id ) . '">' . $tag->name . '</a></p>';
					}
				}
			}
		}
		// HTMLを出力
		$html .= "</div>";
		echo $html;
	}
?>

<div>
  <p><a href="カテゴリアーカイブページへのリンク">カテゴリ名</a></p>
  <p><a href="タグアーカイブページへのリンク">タグ名１</a></p>
  <p><a href="タグアーカイブページへのリンク">タグ名２</a></p>
    ．
    ．
    ．
  <p><a href="タグアーカイブページへのリンク">タグ名Ｎ</a></p>
</div>

<div>
  <p><a href="カテゴリアーカイブページへのリンク">カテゴリ名</a></p>
  <p><a href="タグアーカイブページへのリンク">タグ名１</a></p>
  <p><a href="タグアーカイブページへのリンク">タグ名２</a></p>
    ．
    ．
    ．
  <p><a href="タグアーカイブページへのリンク">タグ名Ｎ</a></p>
</div>


<!-- これ以降もカテゴリの数だけdivタグの塊が出力される -->

<?php 

　～省略～

		/**
		 * ３．２で取得した投稿に紐づいているタグを全取得
		 */
		// タグ重複チェック用配列
		$checked_tag = array();
		foreach( $category_posts as $cat_post ){

　　　　　　～省略～

			/**
			 * ３-２．記事にタグが登録されているか判定し、登録されていれば全てのタグをリンクとして出力する
			 */
			if( $tags ){  							
				foreach( $tags as $tag ){
					if( in_array( $tag->name, $checked_tag) ){
						// 重複しているタグはスキップ
						continue;
					} else {
						// タグ重複チェック用
						array_push( $checked_tag, $tag->name );

						～省略～
					}
				}
			}
		}

　　　　～省略～

	}
?>